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1.  INTRODUCTION 


The  purpose  of  this  report  is  to  document  the  design  and 
construction  of  a orototype  model  of  a Digroup  Data  Reduction 
(DDR)  system.  This  system  compresses  the  bit  rate  of  two  Tl  PCM 
carrier  terminals  down  into  the  bit  rate  normally  required  by 
one  Tl  carrier  terminal.  Each  Tl  carrier  terminal  encodes  24 
speech  channels  into  a 1.544  Mb/s  uigital  signal  which  is  trans- 
mitted over  a Tl  repeatered  line.  The  DDR  system  allows  two 
Tl  systems  (48  soeech  channels)  to  operate  over  one  Tl  repeatered 
line.  Fig  1.1  shows  the  operation  of  Tl  carrier  systems  with 
and  without  compression  by  the  DDR. 

The  DDR  system  described  here  uses  a combination  of  Adap- 
tive Differential  Pulse  Code  Modulation  (ADPCM)  and  Time  Assign- 
ment Speech  Interpolation  (TASI).  Compression  systems  of  this 
tyoe  are  called  ADPCM/TASI.  A previous  report  \1]  describes  a 
study  done  to  determine  which  compression  techniques  seemed  best 
suited  to  the  DDR  application.  That  study  describes  the  theoret- 
ical work  and  computer  simulation  upon  which  the  decision  was 
made  to  use  ADPCM/TASI  for  the  DDR  application.  The  current 
report  describes  the  design  and  construction  of  a prototype 
model  of  this  ADPCM/TASI  system. 

The  concept  of  ADPCM  is  well  known  but  its  use  with  TAoI 
has  not  been  oreviously  explored  in  any  detail  11'.  The  TASI 
system  itself  has  long  been  used  on  undersea  analog  cable  trans- 
mission systems  [2  ',,  Two  characteristics  of  speech  enable  the 
DDR  system  to  perform  the  compression:  (1)  the  user  of  a two- 

1 

^ ' . / ' T. ; ^ 


way  communication  system  talks  only  about  38^^'  to  45'''^  of  the  time 
the  system  is  off-hook — the  duty  factor  is  .38  to  .45 — and 
(2)  most  sequences  of  speech  samples  are  slowly  varying  compared 
to  the  PCM  sampling  rate  and  are  therefore  somewhat  predictable. 
There  are  times  when  the  system  is  heavily  loaded  and  more  than 
38^  to  45?J  of  the  users  in  one  direction  are  talking.  ADPCM/ 

TA3I  adapts  to  high  activity  by  reducing  the  number  of  bits  used 
to  encode  each  sample  value.  By  reducing  the  number  of  bits 
during  periods  of  heavy  loading,  the  DDR  system  degrades  grace- 
fully— all  active  channels  get  a time  slot.  This  is  significant- 
ly different  from  systems  such  as  TA3I  or  Speech  Predictive 
Encoding  Communications  (SPEC),  where  high  activity  results  in 
certain  channels  being  frozen  out  or  updated  infrequently. 

Since  the  DDR  system  is  tailored  to  the  statistics  of 
speech,  it  may  not  operate  well  with  non-speech  signals  such  as 
voiceband  data.  The  DDR  system  considered  was  arranged  so  that 
up  to  6 of  the  48  time-division-multiplexed  T1  channels  could 
nass  through  without  modification.  The  time  slots  assigned  to 
• ' these  channels  would  bypass  the  ADPCM/TA3I  operations  and  could 
therefore  be  assigned  to  data.  This  way  of  handling  the  data 
limits  the  utility  of  this  system  in  networks  where  voiceband 
data  and  speech  coexist  on  voicegrade  channels. 

Hardware  implementation  of  the  DDR  system  consisted  of 
breaking  the  tasks  into  natural  functional  divisions,  interfacing 
the  functional  blocks,  construction,  trouble-shooting,  and  docu- 
mentation. The  heart  of  the  DDR  hardware  system  consists  of  the 
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voice  switch  and  ADPCM  coder.  The  voice  switch  detects  the 
presence  of  speech  in  order  to  take  advantage  of  the  low  duty 
factor  of  speech  by  using  the  TASI  concept.  In  turn,  the  ADPCM 
coder  takes  advantage  of  the  predictability  of  speech  in  order 
to  reduce  the  number  of  required  bits. 

The  performance  of  the  hardweire  DDR  system — signal-to-noise 
ratios  under  various  dynamic  loading  configurations  and  formal 
subjective  tests — has  not  yet  bfen  evaluated;  however,  computer 
simulations  of  the  concept  showed  no  noticeable  degradation. 


i 

t 
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2.  THEORETICAL  ASPECTij 
2.1  Pulse  Code  Modulation  (PCM) 

The  advantages  of  PCM  are  well  known.  Briefly,  they  are: 
(1)  PCM  signals  may  easily  be  reshaped  or  regenerated  in  a noisy 
environment-the  effect  of  noise  in  the  transmission  medium  can 
be  almost  eliminated,  (2)  economical  digital  circuitry  may  be 
used,  (3)  easy  encryption,  (4)  ease  of  multiplexing  via  time- 
division-multiplexing,  and  (5)  noise  may  be  minimized  by  appro- 
priate coding  of  the  signal.  The  crux  of  the  matter  is  that 
high  signal-to-noise  ratios  can  be  maintained  on  communication 
channels  with  low  signal-to-noise  ratios.  These  advantages  are 
obtained  at  the  cost  of  increased  bandwidth  requirements  for  the 
transmission  channel. 

In  the  T1  environment,  speech  or  voiceband  data  signals 
that  are  bandlimited  to  approximately  3*2  KHz  are  sampled  at 
slightly  over  the  Nyquist  rate--8000  samples/s.  Then  the  samples 
are  logarithmically  quantized  at  8 bits/sample,  using  a)u255 
quantizer.  The  purpose  of  the  logarithmic  quantizer  is  to  give 
the  PCM  coder  a constant  signal-to-quantizing  noise  ratio  (S/N^) 
over  a wide  range  of  signal  levels.  For  a further  discussion  of 
logarithmic  quantizers,  see  [5,6'.  In  addition  to  performing 
the  PCM  coding,  the  T1  system  time-division  multiplexes  24 
speech  or  voiceband  data  channels  into  a single  communications 
channel,  resulting  in  a bit  rate  of  1.544  M bits/s.  A typical 
T1  frame  is  shown  in  Figure  2.1. 
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Figure  2.1  The  T1  Frame. 

The  sampling  theorem  indicates  that  a bandlimited  signal 
can  he  reproduced  nerfectly  at  the  receiver  if  sampled  at  a rate 
of  twice  the  signal  bandwidth.  In  any  practical  situation,  the 
signal  can  not  be  perfectly  bandlimited  and  the  samples  can  not 
be  represented  with  perfect  accuracy.  The  latter  problem  usually 
dominates;  hence,  it  is  useful  to  consider  the  signal-to -quan- 
tizing noise  ratio  (S/N^)  as  a performance  criterion.  For  an 
n-bit  >1255  quantizer,  the  signal -to -quantizing  noise  ratio  is 
simply  [6]j 

S/N^=  6n  - 10.1  dB. 

The  constant,  10.1  in  this  equation  depends  on  the  companding 
rule.  For  the  8-bit  T1  quantizer, 

S/Nq=  6(8)  - 10.1  = 37.9  dB. 

2.2  Adaptive  Differential  Pulse  Code  Modulation  (ADPCM) 

It  is  well  known  that  sample-to-sample  values  of  PCM  en- 
coded speech  are  correlated.  This  property  allows  speech  samples 
to  be  predicted.  Unfortunately,  the  autocorrelation  function  of 
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speech  waveforms  is  non-stationary ; however,  the  time  variation 
is  not  large  and  the  assumption  of  stationarity  leads  to  the 
design  of  useful  systems.  A typical  sampled  autocorrelation 
function  for  speech  at  sampling  intervals  of  125  z^sec.  is  given 
in  Table  2.1  [71  • 

Table  2.1  Typical  Autocorrelation  Function  for  Speech 


i 

R(i) 

0 

1 

1 

.866 

2 

.554 

3 

.225 

The  motivation  for  using  DPCM  can  easily  be  seen  from  the 
following  calculations.  Consider  the  DPCM  encoder  shown  in 
Figure  2.2.  Suppose  the  s^  are  input  speech  seimples  with  the 
autocorrelation  function  of  Table  2.1.  The  linear  predictor  is 
of  the  form 

m 


Si  = ^ a s^_. 

^ .1  = 1 .1  • 


J = i J 

neglecting  quantizing  noise,  in  the  feedback  loop.  For 

telephone  quality  signal-to-noise  ratios,  s^  >>  q^.  The  purpose 
of  the  prediction  is  to  make  the  variance  of  (s^^  - Sj^)  smaller 
than  that  of  s^^  so  that  a lesser  number  of  bits  will  be  required 
for  quantization,  i.e.,  minimize 

^ m 2 

= E{(s^  - s^_j)  } 
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by  choosing  the  appropriate  a^-  This  minimization  can  easily 
be  done  by  taking  the  partial  derivative  of  with  respect  to 
aj  for  j = 1 to  m,  setting  the  resulting  equations  equal  to  zero, 
and  then  solving  the  m equations  for  m unknowns.  Carrying  out 
this  procedure  for  m = 1,2,3  gives  the  a.  of  Table  2.2. 

J 

Table  2.2  Predictor  Coefficients  for  Speech 


Predictor 

“2 

“3 

one-tap 

.866 

two- tap 

1.545 

-.7837 

three-tap 

1.936 

-1.553 

.4972 

The  sifmal-to-quantizing  noise  ratio  can  be  expressed  as: 
S/Nq  = E{s/)/E{q/)  = l/aj^*Q(n) 

where  Q(n)  = o /a,  is  a characteristic  of  the  quantizer.  If 
the  predictor  were  not  present,  the  sequence  would  be  quan- 
tized since  Sj^  = d^  in  this  case  and  the  signal-to-quantizing 
noise  ratio  would  be 

S/Nq  = 1/Q(n). 

Hence  the  signal-to-noise  ratio  improvement,  SNI , from  prediction 
is 


SNI  = -10  log  0^.2 


dB. 


Table  2.3  gives  the  SNI  for  the  three  predictors  described 


above . 
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Table  2.3  SNI  for  Various  DPCM  Predictors  with  Speech  Input 


Predictor 

SNI 

one -tap 

6.02 

two -tap 

10.2 

three -tap 

11.4 

The  imorovemem  from  one-tap  to  two-tap  is  not  large  and,  as  a 
nractical  matter,  is  further  reduced  by  the  nonstationarity  of 
the  sneech  signal.  Also  the  three-tap  predictor  is  very  sensi- 
tive to  variations  in  R(i)  and  would  require  much  more  hardware 
than  the  one-tap  predictor.  Hence,  the  one-tap  predictor  was 
nicked  for  the  DDR  system.  Furthermore,  an  = O.875  is  used 
for  even  more  simnlicity.  Since  1 - (I/8)  = 0.875*  "the  multi- 
nlication  only  requires  a shift  right  and  subtract.  Figure  2.3 
shows  the  resulting  ADPCM  encoder  and  decoder. 

The  SNI  for  this  coder  can  be  calculated  using  Table  2.1; 

= (1  + . 2a^E{s^s^.i} 

= (1  + a, 2)  R(o)  - 2a,R(l) 

= 0,250 


therefore , 

SNI  = -10  log 

= 6.02  dB  . 

The  quantizer  used  in  the  ADPCM  encoder  is  fashioned  after 
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that  of  Jayant  [8] . Adaptation  is  termed  Instantaneous  since 
the  current  quemtlzer  stepslze  Is  a multiple  of  the  lasts 

1 • e • • 

= M(abs(d^_^  + 


The  optimum  multipliers  have  been  determined  for  speech  by 
Jayant  and  are  not  critical.  The  DDR  system  uses  multipliers 
based  on  a 32  level  (5*blt)  quantizer.  Table  2.4  gives  a com- 
parison of  the  multipliers  suggested  by  Jayant  and  those  used 
In  the  DDR  simulations  and  hardware.  The  2'^®  rule  allows  a 


Table  2.4  Multipliers  Used  In  the  Adaptation  Strategy 


[di-i  ♦ qi-il 

Jayant 

M 

DDR 

M »(2’^*)'‘ 

k 

0000 

.9 

.917 

0001 

.9 

.917 

-1 

0010 

.9 

.917 

-1 

0011 

.9 

.917 

-1 

0100 

.95 

.917 

-1 

0101 

.95 

.917 

0110 

.95 

.917 

-1 

0111 

.95 

.917 

1000 

1.2 

1.189 

2 

1001 

1.5 

1.542 

5 

1010 

1.8 

1.834 

7 

1011 

2.1 

2.181 

9 

1100 

2.4 

2.378 

10 

1101 

2.7 

2.594 

11 

1110 

3.0 

3.084 

13 

nn 

3.3 

3.364 

__li 

simple  Indexing  scheme  for  looklng-up  the  next  stepslze.  Since 
the  DDR  system  allocates  from  3 to  8 bits  to  a given  channel, 
only  the  5 most  significant  bits  of  + *11-1  used  In  the 
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simulations.  The  hardware  system  used  a variable  number  of  bits 

4 

to  look-up  multipliers  that  are  an  interpolated  version  of 
Table  2.4.  For  further  details  of  the  hardware  quantizer, 
see  chapter  4. 

Performance  of  the  ADPCM  coder  was  evaluated  by  simulation 
and  is  in  [1].  At  this  point,  it  is  worth  noting  that  Jayant's 
results  suggest  an  S/N^  of  2?  dB  for  ADPCM  with  a 5-bit  quan- 
tizer (Ref.  8).  This  is  slightly  below  teleohone  quality;  , 

however,  the  DDR  system  should  usually  allocate  more  than  5 bits, 
as  seen  in  Section  2.5.  resulting  in  an  S/N^  in  the  30  dB  plus 
range.  Subjective  tests  indicate  even  better  results  as  dis- 
cussed in  ri] . 

2.3  Code  Conversion 

The  ADPCM  coder  considered  above  operates  on  a uniformly 
quantized  input  signal;  however,  the  T1  system  outputs  logarith- 
mically quantized  sample  values.  An  obvious  solution  to  the 
oroblem  is  some  sort  of  code  conversion.  The  y255  quantizer 
uses  a 15  segment  linear  approximation  to  the  following  com- 
panding function  (Ref.  5)s 

F(x)  = s!gn(x)  I n ( I + y abs (x) ) » IJ=255. 

1 n ( 1 + yl 

The  DDR  code  conversion  device  must  perform  this  function  and  its 
inverse  on  a finite  set  of  digital  input  values.  Table  2.5  gives 
the  conversion  rule  where  n is  the  8-bit  T1  output,  y is  the 
linearly  quantized  speech  sample  at  the  encoder,  y is  the  recon- 
structed linearly  quantized  speech  sample  at  the  decoder,  and 
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Table  2.5  Code  Conversion  Table  (Ref.  6) 
8 bits  y=255 


- 


e is  the  error  incurred  in  the  transmission  process,  if  any. 

The  33  is  added  to  the  y and  y entries  in  order  to  simplify  the 
table.  Figure  2.4  shows  the  place  of  code  conversion  in  the  DDR 
system.  The  8-bit  /u255  to  l4-bit  uniform  conversion  can  easily 
be  implemented  using  a PROM;  whereas,  the  reverse  process  re- 
quires snecial  purpose  digital  circuitry.  More  details  on  cc'?e 
conversion  hardware  are  given  in  Chaoter  4. 

2.4  Time  Assignment  Speech  Interpolation  (TASI) 

The  basic  idea  of  Time  Assignment  Speech  Interpolation 
(TASI),  sharing  of  c transmission  channels  among  n off-hook  user^ 
is  not  new  (Ref.  2 and  Ref.  9).  It  has  been  used  for  many  years 
on  undersea  cable.  TASI  takes  advantage  of  the  fact  that  a user 
of  a communications  channel  talks,  on  the  average,  only  about 
38;^  to  45/0  of  the  time.  For  the  remainder  of  the  time,  the  user 


y + 33 

n 

y + 33 

Iwxyzabcdefgh 

lllwxyz 

Iwxyz 10000000 

Olwxyzabcdefg 

llOwxyz 

OlwxyzlOOOOOO 

OOlwxyzabcdef 

lOlwxyz 

00 Iwxyz 100000 

000 Iwxyz abode 

lOOwxyz 

0001 wxyzl 0000 

00001 wxyzabcd 

Ollwxyz 

00001 wxyz 1000 

OOOOOlwxyzabc 

OlOwxyz 

00000 Iwxyz 100 

OOOOOOlwxyzab 

OOlwxyz 

0000001 wxyzl 0 

OOOOOOOlwxyza 

OOOwxyz 

00000001 wxyzl 
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DDR  Sys 


is  either  listening  or  pausing.  The  TASI  function  is  performed 
by  detecting  the  presence  of  speech  with  a voice  switch,  and 
assigning  active  channels  a transinissicn  time  slot. 


The  degradation  associated  with  TASI  is  twofold:  (1) 
freezeout  occurs  when  the  number  of  active  channels,  n^,  exceeds 
the  number  of  transmission  channels,  c,  and  (2)  clipping  occurs 
on  the  initial  sounds  in  a speech  burst.  Subjective  tests  show 
that  the  maximum  acceptable  mutilation  of  initial  plosives, 
stops,  fricatives,  and  nasal  constants  is  50  ms  (Ref. 3)*  Freeze- 
out occurs  as  a result  of  heavy  loading  while  clipping  is  a 
result  of  : (1)  detection  time  and  (2)  channel  assignment  pro- 

cessing time.  The  DDR  system  eliminates  freezeout  by  using 
variable  wordsize  ADPCM.  Speech  clipping  can  be  minimized 
somewhat  by  introducing  delay  in  the  voice  switch.  The  voice 
switch  processes  the  speech  input  tj^  seconds  before  the  ADPCM/ 
TASI  coder.  Unfortunately,  large  t^  is  not  allowed  because  of 
echo  problems. 

A general  TASI -type  system  is  shown  in  Figure  2.5*  The 
DDR  system  looks  much  the  same  with  a few  exceptions.  In  con- 
structing the  frame,  the  number  of  channel  assignment,  signaling, 
sneech,  voiceband  data,  and  framing  bits  must  be  considered.  At 
least  once  every  50  ms  (400  frames)  the  channel  assignment 
message  must  inform  the  decoder  as  to  which  channels  are  active. 
This  requires  48/400  - 0.12  bits  per  fr'ame.  In  order  to  minimize 
clioping  due  to  channel  assignment  processing  time,  2 bits  per 
frame  are  sent,  resulting  in  an  update  every  3 ms  (24  frames). 
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INCOMING  PCM  TDM  CHANNCLS 


N • TRUNK  NUMBfR 
M - TRANSMISSION  CHANNEL  NUMBER 


DIGITAL  TRANSMISSION 
RECEIVER 


CHANNEL 


Figure  2.5  A General  TASI  System  (Ref.  3) 

Since  it  is  imperative  that  the  DDR  transmitter  and  receiver 
have  the  same  channel  assignment  information,  an  error  correction 
code  of  rate  J is  used  to  orotect  the  channel  assignment  message. 

Four  information  bits  are  sent,  followed  by  four  parity  bits  at 
the  rate  of  four  bits  ner  frame.  See  Chanter  4 for  further 
details  of  the  error  correcting  code.  In  a T1  system,  signaling 
is  sent  in  the  least  significant  bit  of  the  8-bit  u255  word 
every  sixth  frame.  Hence,  48/6  = 8 bits  per  frame  must  be 
allocated  to  signaling.  One  bit  ner  frame  is  required  for 
framing  as  in  the  Tl  system  and  the  remaining  bits  are  shared 
between  the  n^  voiceband  data  and  n^  active  voice  channels. 

Since  the  standard  Tl  frame  has  193  bits,  the  bits  available  for 

1 
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voice  is 


where 


Vfi  = 180  - rijj  . 8 

rip  = o,  1,  •••,6. 


Figure  2.6  shows  the  frame  for  the  DDR  System. 


1 bit 

8 bits 

4 bits 

(l80-nQ*8)  bits 

(np*8)  bits 

Framing 

Signal  1 ng 

Channel 

Speech  bits 

Voiceband 

bit 

Assignment 

data 

Figure  2.6  The  DDR  Frame. 


A critical  part  of  any  TASI  system  is  a voice  switch  that 
can  detect  the  presence  of  speech  in  a noisy  environment.  Many 
algorithms  have  been  devised  for  detecting  speech;  one  in  partic- 
ular is  well  suited  to  the  DDR  application  (Ref.  10).  It  uses 
level  detection  and  adaptive  thresholds  operating  on  m255  com- 
panded PCM.  This  switch  shows  no  noticeable  speech  clipping, 
high  immunity  to  false  triggering,  and  fast  adaptation  to  changes  . 
in  noise  and  speech  levels.  For  further  details  of  the  algo- 
rithms used  and  hardware  switch,  see  Chapter  4. 

2.5  Talker  Statistics  and  Bit  Allocation 

Past  studies  have  shown  that  the  average  speech  activity 
factor,  a,  is  in  the  range  O.38  to  0.45  and  that  the  mean  talk- 
spurt  length — the  time  the  voice  switch  is  on — is  exponentially 
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distributed  with  a mean,  3,  of  anproximately  I.5  s (Ref.  2,  3,  9, 
and  11).  The  traffic  in  the  DUR  simulations  was  generated  using 
these  orooerties . Stress  on  the  DDR  system  for  various  loading 
conditions  is  difficult  to  estimate  quantitatively;  however,  some 
indication  of  the  loading  can  be  obtained  if  the  percent  of  time 
B bits  is  available  is  known.  This  can  be  calculated  given  the 
activity  factor  and  loading  configuration. 

At  any  oarticular  instant,  the  probability  that  the  number 
of  simultaneous  talkers  will  equal  or  exceed  c (where  c is  less 
than  n)  is  given  by  the  cumulative  binomial  expansion: 


B(c,  n;  a) 


i nl 
x=c  x:(n-x)l 


where  n is  the  total  number  of  off-hook  talkers  and  a is  the 
speech  activity  factor  (Ref.  9).  Before  using  this  to  calculate 
the  fraction  of  time  B bits  are  available,  'fg , bit  allocation 
must  be  discussed.  The  maximum  number  of  channels  for  which  B 
bits  will  be  available  is  given  by 

Oj  = < Vg/B> 

where 


v„  = 180  - n.,  • 8 
B D 

as  discussed  in  Section  2.4.  < • > means  integer  part  of.  For 

a given  number  of  active  channels  n^  and  available  voice  bits 
Vg , two  positive  integers,  k^  and  k2,  must  be  found  such  that 
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• L + ICg  (L+1)  = Vg 


in  order  to  use  all  available  bits.  L is  given  by 

^ = ^fi/V  • 

Once  this  computation  is  done,  bit  allocation  consists  of  giving 
the  first  active  channels  in  a frame  L bits  and  the  last  kg 
active  channels  L + 1 bits.  On  the  average,  channels  toward  the 
end  of  the  frame  will  receive  more  bits  than  those  at  the  begin- 
ning. Given  a channel  counter,  k,  that  counts  the  active  chan- 
nels in  a given  frame  period,  the  number  of  bits  available,  B, 
can  be  written  symbolically  as 

L k < ki 

B » { L+1  k > ki 

8 Selected  data  channels. 

In  the  context  above,  channel  1 would  receive  L bits  whenever 
active.  Now  for  channel  1 can  easily  be  calculated  for 
various  configurations.  Two  cases  must  be  considered:  (1)  8 
bits  are  available  as  long  as  Cg  or  less  channels  are  active, 
implying  ‘*’0  = 1 “B  (C0  + 1,  48  - n^;  “)  and  (2)  B bits  are 
available,  where  3 ^B  ^ ?,  as  long  as  Cg^.^^  < n^  Cg  implying 

*B  " ®^°B+1  + 1,  B ^°B  ^ 

To  show  the  effects  of  various  loading  configiirations  in 

the  DDR  system,  three  cases  have  been  computed:  (1)  full  loading 

with  no  data  channels  and  a low  activity  factor;  n = 48,  n^  = 0, 

a = .38,  (2)  full  loading  with  some  data  channels  and  a moderate 

activity  factor;  n = 48,  n^  = 4,  a = ,4,  and  (3)  full  loading 

with  all  data  channels  and  a high  activity  factor;  n = 48, 
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Hd  = 6,  a = .45.  Table  2.6  gives  the  resulting  'tg . The  large 
variation  for  various  loading  configurations  points  to  the  fact 
that  an  effective  uit  dropping  scheme  like  variable  word  length 
ADPCM  is  needed.  Jayant  indicates  that  his  5“bit  ADPCM  system 
is  subjectively  equivalent  to  7-bit  PCM  (Ref.  12).  Table  2.6 
indicates  that  even  under  worst  case  conditions,  5 or  more  bits 
will  be  available  99 -08';^  of  the  time.  This  means  that  the  DDR 
system  will  perform  as  well  as  7-bit  PCM  even  under  worst  case 
conditions.  Informal  listening  tests  of  speech  from  computer 
simulations  of  the  DDR  system  have  verified  this.  These  computer 
simulations  are  covered  in  (Ref.  1). 

Table  2.6  Fraction  of  Time  B bits  are  Allocated 
for  Various  Loading  Configurations 


3.  DDR  SYSTEM  CONSIDERATIONS 

3.1  Design 

The  DDR  system  is  designed  to  accept  the  outputs  of 
and  provide  the  inputs  to  two  T1  carrier  systems,  as  shown 
in  Figure  1.1.  A T1  carrier  system  is  a 24  channel  PCM 
telephone  system  widely  used  in  long-distance  commercial 
and  military  communications.  Since  the  operation  of  the  Tl 
system  necessarily  influences  the  DDR  design,  a description 
of  its  operation  is  required. 

The  Tl  system  accepts  24  telephone  channels  for 
transmission.  Each  4 kHz  line  is  sampled  8000  times  a 
second.  Each  sample  is  quantized  and  encoded  into  an  8-bit, 
companded,  signed  magnitude  word.  These  24  8-bit  words 
plus  a framing  bit  for  synchronization  are  combined  to  form 
a 193-bit  frame  as  shown  in  Figure  3.1.  Eight  thousand 
193-bit  frames  are  transmitted  each  second  yielding  a bit 
rate  of  1.544  M bit/sec.  Every  sixth  frame  the  least 
significant  bit  of  each  channel  is  used  for  signaling 
(dialing,  on/off  hook,  etc.).  This  Tl  frame  format  is  both 
the  input  to  the  DDR  encode  and  the  output  of  the  DDR  decode. 

Several  other  properties  of  the  Tl  output  must  be 
considered.  The  repeater  clocks  are  driven  by  the  "ones" 
on  the  transmission  line.  A string  of  more  than  14  zeros 
will  allow  the  clock  to  drift  excessively.  The  Tl  solves 
this  problem  by  preventing  eight  "ones"  in  any  channel  and 
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inverting  the  output.  This  allows  a maximum  of  14  zeros 
on  the  line  (eq.,  ...1000  0000  0000  0001...), 


- 

193  bits  125  pseconds 

• 

Voice  channel  bits  (192  bits) 

Framing  bit» 

Channel  1 Channel  2 ... 

Channel  24^ 

8 bits  8 bits  | ... 

I 8 bits  ij 

Figure  3.1  The  Tl  carrier  frame 


The  input  to  the  Tl  system  is  normally  24  channels  of 
speech.  However,  it  is  possible  that  digital  data  will 
occur  on  the  Tl  channels  — this  data  could  be  PCM  encoded 
modem  signals  or  it  could  originate  as  strictly  digital 
data.  Any  signal  of  this  type  will  not  accept  compression. 
The  DDR  system  will  require  that  this  type  of  input  appear 
only  on  no  more  than  six  designated  channels.  These  channels 
when  so  designated  will  be  handled  as  digital  data  and  will 
bypass  the  ADPCM/TASI  algorithm. 

Finally,  there  is  no  requirement  that  two  independent 
r Tl  systems  be  bit  synchronous.  However,  to  allow  asynch- 

ronous inputs  to  the  DDR  would  require  extensive  buffering. 

To  eliminate  this  problem,  the  two  Tl  systems  are  required 
to  be  bit  synchronous.  This  basically  defines  the  DDR 
inputs  and  requirements. 

The  DDR  must  transmit  signaling,  channel  assignment, 
voice  data,  dedicated  data,  and  a framing  bit.  Fourty-eight 
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bits  of  signaling  are  received  every  sixth  frame.  The  DDR 
must  send  eight  bits  per  frame  to  send  all  the  bits. 

Channel  Assignment  Information  (CAI)  consists  of  the  on/off 
status  of  48  channels.  This  can  be  expressed  using  48  bits. 

A transmission  rate  of  two  bits  per  frame  was  selected  to 
update  CAI  at  the  receiver  every  3 msec.  A rate  % error 
correcting  code  raises  this  to  four  bits  per  frame.  Each 
dedicated  data  channel  requires  eight  bits  per  frame  and  each 
frame  requires  one  framing  bit.  The  rest  is  used  for  voice 
data.  This  DDR  frame  is  shown  in  Figure  3.2. 


193  bits,  125  yseconds 

r 

Pill,, 

if  any 

■» 

Framing- 
Dedicated  / 

Signaling  CAI  | 

Time  shared  speech  bits 

data  bits  ^ 

y \ * f 

i80-8D  T 

8D  1 

Figure  3.2  The  DDR  freune 


Each  193-bit  frame  has  180  bits  available  for  data.  If  D 
is  the  nvimber  of  dedicated  data  channels,  8D  bits  are  used 
for  dedicated  data  and  180*’8D  bits  are  used  for  voice  data. 
The  DDR  shares  the  180~8D  bits  among  the  up  to  48-0  active 
channels.  For  instance,  with  three  dedicated  data  channels 
and  20  active  voice  channels,  the  156  bits  are  assigned 
seven  each  for  the  first  four  channels  and  eight  each  for 
the  remaining  16.  When  there  are  more  than  eight  bits 
available  per  active  channel,  fill  bits  are  inserted  between 

the  CAI  bits  and  the  voice  data  bits.  The  DDR  frames  are 
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transmitted  8000  times  a second  to  yield  a bit  rate  of 
1.544  bits/sec,  the  same  as  the  Tl's. 


A block  diagram  of  one  direction  of  the  DDR  system  is 
shown  in  Figure  3.  3.  Each  block  is  described  in  some 
detail  below. 

The  inputs  to  the  DDR  encoder  are  the  bit  streams  of 
two  Tl  carrier  terminals  labeled  TIA  and  TIB.  This  system 
requires  the  two  transmitters  to  be  bit  synchronous,  a minor 
modification  of  the  standard  Tl  system.  This  requirement 
may  also  impose  certain  physical  limitations  on  the  allowable 
separation  of  the  Tl  terminals;  i-e. , the  physical  length 
of  a sync  wire  between  them. 

The  output  of  TlA  enters  a modified  Tl  receive  card 
labeled  Receive  A.  This  card  establishes  frame  and  decodes 
the  serial  bit  stream  into  8-bit  parallel  words.  It  also 
provides  the  input  to  the  Sync  and  Timing  block  which 
extracts  the  required  synchronization  and  timing  for  the 
entire  DDR  encode  section. 

The  output  of  TIB  enters  another  modified  receive  card 
labeled  Receive  B.  Although  this  input  is  bit  synchronous 
with  TlA,  it  is  probably  not  frame  synchronous  with  TIA. 

The  De-Skew  Buffer  is  added  to  align  the  frames  of  the  two 
inputs.  This  block  detects  any  misalignment  and  delays  the 
B signal  until  the  frames  are  aligned.  The  Combiner 
receives  8-bit  parallel  words  from  both  A and  B Receive 
and  interlaces  them  into  a 48-channel  frame.  Each  8-bit 
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Figure  3.3  Hardware  Oriented  Block 
Diagram  of  the  DDR  System 


parallel  word  is  now  available  for  2.6  ysec  to  the  rest  of 
the  encoder. 

The  voice  switch  examines  each  S-bit  word  to  determine 
v/hether  or  not  voice  is  present  on  each  of  the  48  channels. 
The  Echo  Suppress  block  receives  its  input  from  the  local 
DDR  Decoder.  This  block  increases  the  volume  required  to 
turn  on  a particular  channel  when  that  channel  is  on  in  the 
other  direction.  This  reduces  the  possibility  of  the  channel 
being  on  in  both  directions. 

The  Channel  Assignment  Update  block  keeps  up  with  which 
channels  have  speech  present  and  sends  this  information  to 
the  decoder.  Since  the  encode  and  decode  must  stay  in  sync, 
the  Channel  Assignment  Update  block  updates  the  status  of 
a channel  only  after  the  information  has  been  transmitted  to 
the  decoder. 

The  Channel  Assignment  Information  (CAI)  is  critical  to 
the  proper  interpretation  of  the  data  bits  in  the  frame. 
Errors  in  this  information  will  cause  the  loss  of  possibly 
ail  channels  until  the  error  is  corrected.  To  insure  the 
accurate  transmission  of  this  information,  an  error  correct- 
ing system  is  used.  The  CAI  Error  Correcting  Encoding  block 
uses  a correct  one/detect  two  Hamming  code  [12]  to  generate 
four  check  bits  for  every  four  information  bits.  This  system 
will  correct  all  single  errors  and  detect  two  errors  out  of 
each  group  of  eight  sent. 

Bit  Allocation  computes  the  number  of  bits  available 

for  each  channel  (L)  based  upon  the  number  of  data  channels 
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and  the  number  of  active  voice  channels.  The  I Data  Chan- 
nels Selector  is  a thumbwheel  switch  which  can  be  dialed 
from  0 to  6 . The  Channel  Assignment  Update  block  provides 
the  number  of  active  voice  channels  to  the  Bit  Allocation 
block  The  Signaling  Extractor  block  picks  off  the  last 
bit  per  word  every  sixth  frame.  These  signaling  bits  are 
stored  and  sent  to  the  multiplexer  eight  bits  per  fraune. 

The  voice  data  also  enters  the  Delay  block  which 
delays  the  data  a fixed  amount  from  0 to  10  milliseconds. 

The  purpose  of  this  delay  is  to  reduce  front-end  clipping  of 
speech  bursts.  For  exeimple,  if  10  ms  are  required  to 
detect  the  voice  burst  and  the  data  is  delayed  4 ms,  only 
the  first  6 ms  are  actually  clipped.  This  does,  however, 
introduce  an  overall  4 ms  delay. 

The  Code  Converter  block  changes  the  incoming  8-bit 
Vj255  companded  words  into  14-bit  linear  words.  The  p255 
code  is  a signed  magnitude  code  logarithmically  compressed 
to  expand  its  dynamic  range.  The  linear  code  is  a 14-bit 
two's  complement  number.  This  conversion  is  necessary  since 
the  ADPCM  algorithm  is  designed  to  operate  on  a linear  code. 

The  ADPCM  block  applies  this  algorithm  to  the  14-bit 
incoming  signal  to  produce  an  L-bit  output  which  carries 
almost  all  the  information  to  the  decoder.  L,  which  varies 
from  eight  to  three  as  a function  of  loading,  is  supplied 
by  the  Bit  Allocation  block. 
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The  Multiplexer  block  combines  into  each  frame  the 
signaling,  CAI,  voice  data  from  the  ADPCM  block,  and  the 
dedicated  data  which  bypasses  the  ADPCM  algorithm.  It  adds 
the  framing  bit  from  TlA  to  complete  the  193-bit  freune. 

This  output  is  converted  to  a standard  bipolar  Tl  format 
for  transmission  over  a regular  1.544  Mbit  per  second 
digital  line. 

The  DDR  Decoder  receives  the  1.544  Mbit  per  second  bit 
stream  into  the  Receive  D block.  Here  the  receive  card 
converts  the  bit  strecun  to  unipolar  and  syncs  on  the  fr2uning 
bits.  The  Sync  and  Timing  block  generates  the  required 
timing  and  sync  pulses  for  the  remainder  of  the  decode  side. 

The  Bit  Streeun  Decoder  divides  each  freune  into  signal- 
ing, channel  assignment,  voice  data,  and  dedicated  data. 

The  voice  data  bits  are  grouped  into  L-bit  words  and  output 
at  the  proper  time  as  an  8-bit  word  with  zero  fill.  The 
channel  assignment  bits  are  output  to  the  CAI  Error  Correct- 
ing block  where  most  transmission  errors  are  corrected. 

This  corrected  CAI  is  used  by  the  Channel  Assignment  Update 
block.  The  Bit  Allocation  block  uses  the  updated  CAI  and 
the  number  of  data  channels  from  the  # Data  Channels 
Selector  to  compute  the  number  of  bits  per  channel  (L) . 

The  ADPCM  block  performs  the  decode  algorithm  on  the 
voice  data  words  to  generate  a 14 -bit  linear  code  like  the 
one  at  the  transmitter.  The  Code  Converter  changes  this 
back  to  an  8-bit  ij255  companded  code  as  used  by  the 
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Tl  systems.  Finally,  the  De-Multiplexer  reconstructs  the 
two  Tl  frames  for  output.  The  voice  channels  are  deinter- 
laced, the  signaling  is  added,  and  the  framing  bit  is  re- 
produced. The  outputs  of  the  DDR  Decode  are  almost 
identical  to  the  inputs  to  the  DDR  Encode. 
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3 . 2 ADPCM 

Tho  function  of  tho  ADPCM  encoder  is  the  conversion  of 
8-bit  companded  speech  samples  into  an  L-bit  adaptive 
differential  signal.  This  is  accomplished  using  the  func- 
tional diagram  shown  in  Figure  3.4. 

The  input  to  the  coder  is  an  8-bit  word  every  2.6  ysec. 
This  companded  speech  sample  is  converted  to  a 14-bit 
two's  complement  linear  number  as  required  by  the  ADPCM 
algorithm.  The  first  summing  node  subtracts  the  prediction 
from  the  sample  to  give  the  difference  to  the  quantizing 
process.  This  process  begins  by  limiting  this  difference 
to  the  current  quantizing  range  which  adapts  as  required. 
Next  this  range  is  mapped  to  an  8-bit  word  using  multipli- 
cation. The  L most  significant  bits  (L  varies  from  eight 
to  three  as  a function  of  loading)  are  sent  to  the  decoder. 
These  L most  significant  bits  are  used  at  the  encoder  and 
decoder  to  reconstruct  an  8-bit  word  which  is  then  mapped 
back  to  a 15-bit  difference.  This  reconstructed  difference 
is  added  to  the  prediction  to  form  the  reconstructed  sample. 
At  the  decoder  this  sample  is  converted  back  to  an  8-bit 
companded  word  and  is  sent  to  a Tl  receiver  where  it  is 
decoded.  Both  the  transmit  and  receive  sides  multiply 
this  sample  by  .875  to  form  the  prediction  for  the  next 
sample.  The  L-bit  output  is  also  used  to  adapt  the  rangfe. 
V.'hcn  the  output  approaches  the  limits  of  the  quantizer  the 
range  number  is  increased,  h’hen  the  output  falls  within  the 
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Figure  3.4  ADPCM  block  diagram 


middle  50  percent  of  the  rancjo,  the  range  nninbor  is  dc- 


creasT^d.  The  range  is  stored  on  a PROM  v/hich  is  addressed 
by  the  range  number. 

The  coder  iiiust  handle  48  channels  simultaneously.- 
This  requires  the  processing  of  43x3000  samples  per  second 
or  one  every  2.6  psec.  This  requires  the  storage  of  the 
prediction  and  the  range  number  for  each  channel.  The  only 
reqtiirement  made  on  the  rest  of  the  sys  ’m  is  speed.  This 
led  to  a mostly  asynchi'onous  design  described  in  Figure  3.4. 
The  implementation  of  the  ADPCM  coder  required  the  develop- 
ment of  some  special  numerical  techniques.  These  will  be 
developed  before  the  actual  algorithm  is  discussed. 

A useful  nuiTibering  system  in  digital  work  is  the  two's 
complement  system.  Positive  numbers  are  represented  by  a 
zero  followed  by  the  number's  magnitude,  i..e»/  +5  is  0101. 
Negative  numbers  are  represented  by  a one  followed  by  the 
magnitude  minus  one,  inverted.  For  example,  -5  is 
1 binary  (5-lT  or  1 binary  4 or  1 ICTO  cr  1011.  A variation 
of  this,  called  Modified  Tv/o's  Ccmplement  (MTC)  uses  a cne 
for  tht  first  bit  of  positive  numbers  and  a zero  for  negative 
nunb-ers . Table  3.1  shows  a ccmicarison  of  the  techniques. 

MTC  appears  to  bo  a non-signed  binary  number.  This  makes  it 
an  appropriate  nuibering  system  for  use  in  mapping  by  mul- 
tiplication as  will  be  seen  later. 
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Table  3.1  A comparison  of  decimal,  binary,  two's  comple- 
ment, and  modified  two's  complement  numbering 


systems 

Two ' S 

Decimal 

Binary 

Complement 

MTC 

+ 3 

+ 11 

Oil 

111 

+2 

+ 10 

010 

110 

+1 

+ 1 

001 

101 

+0 

+ 0 

000 

100 

-1 

- 1 

111 

Oil 

-2 

- 10 

110 

010 

-3 

- 11 

101 

001 

-4 

-100 

100 

000 

An  adaptive  system  requires  an  adapting  quantizer  whose 

range  of  operation  varies  with  the  statistics  of  the  signal. 

The  largest  range  must  accommodate  the  largest  possible 

signal  and  the  smallest  range  should  provide  finely  spaced 

levels  for  small  amplitude  signals.  Sixty-three  discrete 

ranges  were  chosen  from  +72  to  +14848.  Each  range  was 

assigned  a range  number  from  0 to  62.  The  ranges  are  spaced 

uniformly  on  a logarithmic  scale  approximately  two  to  the 
i 

one-eighth  (2®)  apart.  For  a list  of  these  ranges,  see 
Appendix  A. 

The  first  step  in  the  ADPCM  algorithm  is  the  subtraction 
of  the  prediction  from  the  current  saunple.  The  code  conver- 
ter outputs  a 14-bit  two's  complement  linear  representation 
of  the  current  sample.  The  prediction  is  subtracted  from 
the  current  sample  using  two's  complement  arithmetic.  This 
requires  simply  inverting  the  prediction  and  adding  it  and 


one  to  the  current  sample.  The  output  is  a 15-bit  two's 
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complement  number  representing  the  difference  to  be  quan- 
tized. Finally,  the  sign  bit  is  inverted  to  change  to  the 
MTC  numbering  system. 

This  difference  must  now  be  limited  to  the  current 
range  of  the  quantizer.  Figure  3.5  shows  how  this  is  done 
in  MTC. 


Range 


Upper 

Range 

Limit 


Range 

Limit 


Choose 

Smaller 

Number 


Add  Set  to 
Upper  0 if  no 
Range  overflow 
Limit 


Figure  3.5  The  limiting  of  the  difference  to 
the  range  using  MTC 

The  difference  is  now  expressed  as  a 15-bit  MTC  number. 

The  range  is  centered  about  100  000  000  000  000.  The  limits 
of  the  range  are  expressed  as  40000g  + — . Thus,  the 
smallest  range  limits  are  40000g  + 74^^^  or  40110g  and 
37670g.  First,  the  smaller  of  the  difference  and  the  upper 
range  limit  is  chosen.  This  eliminates  positive  differences 
that  are  too  large.  Next,  the  upper  range  limit  is  added  to 


the  number  chosen.  This  maps  the  range  into  the  numbers 
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from  zero  to  the  range  size.  If  no  overflow  is  clotoctod, 
the  difference  is  set  to  zero.  This  process  clamps 
the  difference  to  the  range  and  maps  the  range  into  the 
numbers  starting  at  zero. 

This  15-bit  MTC  number  representing  the  difference 

must  now  be  quantized  to  eight  bits  or  one  of  256  levels. 

Sin  'e  the  range  of  the  difference  is  from  zero  to  the  range 
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size,  multiplication  by  j-g^g^  size  range  into 

a number  from  zero  to  255.  This  is  shown  in  Figure  3.6. 


Figure  3.6  The  mapping  of  the  range  into  an 
8-bit  word  using  multiplication 

This  multiplying  must  be  done  8000  samples  x 48  channels  per 

second  or  every  2.6  usee.  Time  must  also  be  allowed  for 

other  operations,  leaving  only  about  500  nanoseconds  for 

this  multiplication.  The  simplest  technique,  shifting  and 
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adding,  is  not  fast  enough  for  this.  A combinational 
multiplier  is  expensive  and  would  draw  one  amp  at  5 volts. 
Using  discrete  chips  would  require  60  4-bit  adders  and  a 
large  number  of  shifters.  The  method  selected  requires  12 
adders  and  12  multiplexers.  It  involves  selecting  the 
range  sizes  such  that  neither  they  nor  their  reciprocals 
have  more  than  four  ones  in  their  binary  representation. 
Since 


■ = 10000000-  X — = — ■ , 

range  size  2 range  size  ' 

the  multiplier  in  this  operation  will  never  have  more  than 

four  ones.  Now  only  four  16-bit  numbers  need  be  added  to 

effect  the  multiplication. 

The  next  constraint  on  the  range  sizes  is  that  they  all 
be  powers  of  two  times  the  smallest  eight  range  sizes. 

Since  the  range  sizes  were  spaced  about  2^  apart,  this  is 
already  done.  This  constraint  allows  us  to  multiply  by  one 
of  eight  numbers  and  shift  the  result  to  obtain  the  proper 
power  of  two.  The  smallest  eight  range  sizes  and  their 
reciprocals  are  listed  in  Table  3.2. 

Clearly  no  number  has  more  than  four  ones.  Also,  it 
happens  in  the  reciprocals,  that  no  number  has  a one  in  both 
the  third  and  fifth  place,  or  in  both  the  fourth  and  sixth 
place.  The  first  bit  is  always  one,  and  no  more  than  a 
single  one  occurs  in  digits  two,  seven  and  eight.  This  means 


256 


•,  we  can  always  add  the 


that,  when  multiplying  by 

range  size' 

rultiplican  and  the  multiplican  shifted  right  by  either  two 
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Table  3,2  A list  of  the  6ight  smallest 
ranges  and  their  reciprocals 


Range  1 

Range  Size 

Binary 
Range  Size 

Binary 

Reciprocal  x 256 

0 

144 

10010000 

1.1100100 

1 

152 

10011000 

1.1011000 

2 

164 

10100100 

1.1001000 

3 

184 

10111000 

1.0110010 

4 

200 

11001000 

1.0100100 

5 

216 

11011000 

1.0011000 

6 

232 

11101000 

1.0001101 

7 

256 

100000000 

1.0000000 

8 

288 

10010000 

0.1110010 

Digit 

12345678 

12345678 

or  four  places.  Likewise,  we  can  add  the  multiplican 
shifted  right  either  three  or  five  places  and  the  multipli- 
cation shifted  right  by  either  one,  six,  or  seven  places. 

256 

The  sum  of  these  subtotals  is  the  difference  times  . 

range  size 

The  powers  of  two  are  taken  care  of  by  shifting  the  multi- 
plican left  an  appropriate  amount  before  multiplying. 

Figure  3.7  gives  a functional  diagram  of  this  multiplication 
technique.  Control  of  the  shifting  operations  is  derived 
from  the  range  numbers  using  combinational  logic. 

The  8 -bit  output  word  of  the  multiplier  is  next  reduced 
to  L bits.  L is  the  number  of  bits  permitted  per  sample. 

It  varies  from  eight  under  light  loading  to  three  under  the 
most  severe  loadin;.  All  but  the  L most  significant  bits 
are  changed  to  zero.  This  new  8 -bit  word  is  sent  to  the 
multiplexer  which  picks  off  the  L most  significant  bits  and 
s nds  them  to  the  decoder. 
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Figure  3.7  Block  diagram  of  a special  purpose 
multiplication  technique 
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The  encoder,  in  order  to  send  the  proper  difference 
signal,  must  reconstruct  the  signal  just  as  the  receiver 
does.  This  begins  by  transforming  the  8-bit  word  sent  to 


the  multiplexer  back  to  what  it  most  likely  was  before 
truncation.  This  is  done  by  putting  a one  in  the  L+1^^ 
most  significant  place,  which  corrects  for  truncation  to 
L bits. 

Mapping  the  8-bit  word  back  to  the  15-bit  difference  is 
done  in  a manner  almost  identical  to  the  15-  to  8-bit  mapping. 
First,  the  8-bit  word  is  multiplied  by  , then  the 

upper  range  limit  is  subtracted  from  that  number  to  yield 
the  reconstructed  difference.  This  is  shown  in  Figure  3.8. 


Reconstructed 

difference 


Map  8-bit  word 
into  range  size 


Subtract 

Upper 

Range 

Limit 


111. 


Range 


000. 


Figure  3.8  The  mapping  of  an  8-bit  word  into  the  range 
using  multiplication 
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The  reconstructed  difference  is  now  added  to  the  prediction 
to  get  the  reconstructed  sample.  This  is  the  same  value 
the  decoder  will  have  if  no  transmission  errors  occur.  This 
value  is  stored  in  a memory  while  the  other  47  channels  are 
being  processed.  It  is  then  recalled  and  multiplied  by  .875 
to  form  the  next  prediction.  This  completes  the  loop. 

The  range  adaptation  procedure  is  examined  next. 

The  encoder  and  decoder  must  use  the  same  range  size  to 
properly  interpret  the  signals.  The  only  information  shared 
by  the  encoder  and  decoder  is  the  L-bit  output.  To  eliminate 
the  requirement  to  transmit  the  range  sizes,  one  must  base 
the  range  adaptation  on  the  current  L-bit  output. 

The  range  adaptation  strategy  is  the  one  recommended  by 
Jayant  [8]  modified  slightly.  He  changes  his  step  sizes  by 
multiplying  by  some  factor  based  on  the  magnitude  of  the  five 

most  significant  bits.  Since  DDR  range  sizes  are  powers  of 

1 

2®  times  the  smallest  range  size,  it  is  restricted  to  multi- 

1 

plying  by  powers  of  2®.  Also,  the  multipliers  are  based 

upon  the  L most  significant  bits.  Finally,  since  the  range 

sizes  are  numbered,  changes  are  made  in  the  range  size  by 

adding  to  or  subtracting  from  the  range  number.  Figure  3.9 

shows  the  similarity  of  the  two  methods.  A list  of  the 

entire  adaptation  strategy  appears  in  Appendix  B. 

The  implementation  of  the  algorithm  simply  requires 

that  the  range  number  be  updated  after  the  L-bit  output.  The 

output  addresses  a ROM  which  supplies  the  range  number 

adjustment.  The  new  range  number  is  stored  in  a memory. 
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Figure  3.9  Comparison  of  Jayant's  Adaptation  Strategy 
and  DDR  Adaptation  Strategy 
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During  the  processing  of  the  next  sample,  the  new  range 
number  addresses  a ROM  which  outputs  the  new  upper  range 
limit.  The  receiver  works  in  the  same  manner. 


3.3  Expected  DDR  Performance 

The  expected  performance  of  the  DDR  system  based  upon 
computer  simulations  [1]  and  design  considerations  is  sum- 
marized in  this  section.  The  performance  of  the  prototype 
system  has  not  yet  been  experimentally  determined  but  it  is 
expected  to  follow  the  expected  performance.  The  criteria 
for  evaluating  the  performance  are  the  signal-to-noise  (S/N) 
ratio,  bandwidth,  ability  to  handle  modems,  overall  delay, 
speech  clipping,  idle  channel  noise,  and  susceptibility  to 
line  errors.  The  performance  with  respect  to  each  criterion 
is  discussed  below. 


The  most  commonly  used  indicator  of  performance  for 
this  type  of  system  is  the  S/N  ratio.  The  Tl  system  achieves 
a S/N  ratio  of  about  36  dB.  Computer  simulations  show  that 
under  light  loading  the  DDR  system  achieves  a S/N  ratio  of 
34  dB  [1].  The  noise  power  from  two  independent  sources  can 
be  added  in  the  following  manner  to  obtain  an  overall 


S/N  ratio; 


overall 


= -10  log. 


S/Ni 

, “To" 


+ 10 


S/N2 

10 


Assuming  independent  noise  sources,  the  overall  S/N  ratio  at 
the  receiver  would  be  31.9  dB,  or  a loss  of  4.1  dB  caused  by 
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the  DDR  system.  The  most  severe  loading  (six  dedicated 
data  channels  and  42  off-hook  voice  channels)  reduces  the 
S/N  ratio  at  the  receiver  by  only  1 dB.  This  is  shown  in 
Figure  3.10. 


number  of  off-hook  channels 

Figure  3.10  ADPCM/taSI  performance — most  severe  loading  [1] 

These  S/N  ratios  are  long-term  (2  to  4 second)  averages  and 
are  not  necessarily  an  accurate  reflection  of  subjective 
quality.  For  instance,  a long  period  at  36  dB  followed  by 
a short  burst  of  25  dB  may  average  34  dB  but  sound  worse  than 
a constant  34  dB.  Although  the  short-term  performance  of  the 
system  is  not  well  defined,  limited  simulations  have  not 
shown  this  to  be  a problem. 

The  bandwidth  transmitted  by  the  Tl  system  is  limited 
by  the  seunpling  rate  of  8000  samples  per  second  to  4000  Hz. 

Since  the  DDR  also  transmits  8000  samples  per  second,  the 
bandwidth  will  be  unaffected.  However,  the  performance  of 
the  ADPCM  algorithm  is  frequency  dependent.  Since  only  the 
difference  is  sent,  low  frequency  signals  are  transmitted 
more  accurately  than  high  frequency  signals.  This  is  accept- 
able for  speech  because  most  of  the  energy  is  in  the  lower 
frequencies  and  the  higher  frequencies  are  already  noiselike. 

i 
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However,  modems,  which  use  the  center  frequencies  of  the 
voice  channel,  will  probably  operate  poorly  with  the  ADPCM 
algorithm.  For  this  reason  the  DDR  is  designed  to  accept 
up  to  six  channels  of  dedicated  data  which  bypass  the  ADPCM 
algorithm.  This  requires  the  manual  setting  of  a switch  at 
each  end  of  the  system.  The  format  of  this  data  is  unrestricted. 
Each  data  channel  may  contain  64,000  bits/sec. 

The  use  of  TASI  in  this  system  requires  the  examina- 
tion of  the  performance  with  respect  to  speech  clipping, 
delay,  and  idle  channel  noise.  Speech  clipping  is  the 
failure  to  transmit  the  initial  portion  of  a speech  burst. 

Table  3.1  shows  the  effect  of  various  amounts  of  clipping. 


Table  3.1  Effect  of  various  clip  lengths  [10] 

Length  of  Clip  Effect 

Less  than  15  ms  Imperceptible 

Less  than  30  ms  Does  not  affect  the  articulation  of 

fricatives 

Less  than  40  ms  Does  not  affect  the  articulation  of 

semivowels 

More  than  50  ms  Significantly  reduces  articulation 

The  length  of  the  speech  clipping  is  a function  of  three 
factors:  voice  switch  delay,  channel  assignment  delay,  and 
in-line  delay.  These  are  shown  in  Figure  3.11* 


In-line  delay 


switch 


The  voice  switch  delay  is  the  length  of  time  it  takes  the 
voice  switch  to  detect  speech.  This  is  always  less  than 
20  ms  [10] . The  channel  assignment  delay  is  the  length  of 
time  it  takes  to  transmit  to  the  receiver  the  fact  that  a 
particular  channel  is  active.  This  takes  between  .5  and 
3 ms.  These  two  delays  are  cumulative.  The  in-line  delay 
simply  delays  the  speech  a selectable  cunount  from  0 to 
10  ms.  This  reduces  the  speech  clipping  by  the  amount  of 
the  delay,  but  introduces  overall  delay  into  the  system. 

This  delay  can  increase  the  severity  of  echos  in  the  system. 

A compromise  of  about  4 . 5 ms  should  render  the  speech 
clipping  imperceptible. 

Since  the  DDR  does  not  transmit  when  no  voice  is 
present  on  a channel,  there  will  essentially  be  no  idle 
channel  noise.  This  is  a problem  only  when  there  is  back- 
ground noise  on  the  input  signal.  The  turning  on  and  off 
of  this  noise  with  the  speech  is  noticeable  and  somewhat 
objectionable.  This  problem  can  be  solved  by  adding  noise 
at  the  receiver  when  no  speech  is  present,  but  this  is  not 
done  in  the  current  DDR  design. 

The  effect  of  transmission  errors  is  considered  next. 

The  removal  of  redundancy  in  a signal  tends  to  increase  its 
susceptibility  to  errors.  Since  the  signaling  and  dedicated 
data  is  transmitted  bit-for-bit,  they  will  neither  be  more  or 
less  affected  by  errors.  The  channel  assignment  information 
is  protected  by  an  error  correcting  code  which  will  correct 

more  than  99  percent  of  the  errors.  Since  8-bit  ADPCM  is 
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subjectively  less  susceptible  to  errors  than  8-bit  PCM  (13] 
the  DDR  will  be  less  affected  by  errors  under  light  loading. 
However,  as  the  bits  per  sample  drops  below  eight,  the  voice 
data  will  become  more  susceptible  to  errors  than  PCM. 

The  performance  of  the  DDR  is  expected  to  closely 
approach  the  design  objective  of  tranparency.  The  actual 
performance  of  the  system  as  built  will  be  determined  in 
the  near  future. 
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4.  COMPONENT  DESIGN 


4.1  The  DDR  Shelf 

|! 

The  DDR  system  was  built  in  a standard  T1  carrier  shelf  so 

I 

1 it  has  the  same  dimensions  as  an  ITT  324  T1  carrier  terminal. 

’ It  occupies  14"  of  vertical  space  on  a standard  19"  rack. 

Existing  T1  common  equipment  cards  were  used  where  ever  possible. 
The  system  was  constructed  primarily  from  TTL  ICs  - standard  TTL 
and-. low  power  Shottky  TTL  was  used.  The  system  described  here 
is  a prototype  model  built  to  determine  the  feasibility  of  such 
a system.  Future  models  of  this  system  could  occupy  much  less 
space  and  utilize  microprocessor  technology.  In  what  follows 
each  of  the  blocks  in  Figure  3.3  is  described.  Many  of 
the  schematic  diagrams  in  this  chapter  may  be  difficult  to  use 
because  they  have  been  reduced  to  standard  8^x11"  size.  A 
i complete  set  of  full-sized  schematic  diagrams  is  available  from 

' J.B.  O'Neal,  Jr.,  NC  State  University,  PO  Box  5275,  Raleigh,  NC. 

^ 27650.  A complete  set  of  drawings  will  be  furnished  on  request 

' to  anyone  demonstrating  an  official  need  for  their  use. 

« 4.2  ADPCM  Encoder  and  Decoder 

I 

In  the  DDR  system  ADPCM  must  be  performed  on  all  48  channels. 

i 

Digital  voiceband  data  channels  are  processed  but  their  ADPCM 
^ output  is  ignored  by  the  multiplexer.  The  following  paragraphs 

; give  a description  of  the  hardware  that  implements  DPCM. 
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Figure  4.1  shows  how  the  hardware  code  conversion  and  ADPCM 
might  be  implemented  in  the  DDR  system.  The  DPCM  operation  at 
the  transmitter  consists  of  the  two  summing  nodes,  a 0.875 
multiplier,  and  a unit  delay  memory.  Two's  complement  binary 
arithmetic  is  used  so  that  the  additions  and  subtractions  at  the 
summing  nodes  can  be  implemented  with  available  4-bit  adders. 

Since  0.875  = 1 - (1/8),  the  multiplication  can  be  performed 
by  hardwiring  a shift  right  operation  into  a bank  of  adders. 

For  example,  consider  the  two's  complement  number 

011011. 

A shift  right  operation,  with  sign  extension,  gives 

000011. 

Subtraction  from  the  original  number  in  two's  complement  is 
done  as  follows: 

011011  (original) 

+ 111100  (right  shifted  and  inverted  original) 

1 010111  (neglect  carry) 

+ 1_  (for  two's  complement  subtraction) 

011000  (answer)  . 

Since  OllOll^  is  27^^  and  (.875)(27)  = 24^g  = OllOOO^,  the 
answer  checks.  The  unit  delay  can  be  easily  implemented  using  a 
properly  addressed  RAM. 

DPCM  at  the  receiver  consists  of  a summing  node,  a multiplier, 
unit  delay  memory  and  overflow  circuitry.  The  summing  node  is 
implemented  using  the  same  type  of  tv/o's  complement  addition  as 
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the  transmitter.  Multiplication  and  delay  hardv/are  is  identical 
to  that  of  the  transmitter.  The  need  for  overflow  circuitry 
arises  from  the  fact  that  errors  due  to  a noisy  channel  may 
cause  abs  (d^)  to  be  excessively  large.  The  overflow  circuitry 
clamps  s^  at  the  receiver  to  the  top  or  bottom  of  its  range. 

Figure  4.2  gives  a logic  diagram  of  the  code  conversion 
PROM  and  the  DPCM  circuitry  at  the  transmitter.  PROMS  dl  and 
d3  output  a 14-bit  linearly  coded  two's  complement  speech  sample. 
This  binary  number  is  subtracted  from  the  prediction,  of 
Figure  4.1,  by  adders  d9,  dlO,  dll,  and  dl2.  Since  the  quantizer 
at  the  encoder  and  decoder  uses  modified  two's  complement,  the 
most  significant  bit  of  binary  words  received  from  or  sent  to  the 
quantizer  must  be  inverted.  The  output  of  these  adders  is 
processed  by  the  adaptive  quantizer.  Adders  d49,  d50,  d51 , and 
d52  add  the  reconstructed  difference,  RC,  back  to  the  prediction 
in  order  for  the  next  prediction  to  be  made.  Since  the  prediction, 
XP,  is  stored  in  inverted  form,  inverters  d53,  d54,  and  parts 
of  d55  are  used  to  re-invert  the  signal  for  addition  to  RC. 

Adders  d33,  d34,  d35,  and  d36  combined  with  inverters  d55,  d41 , 
and  d42  perform  the  0.875  multiplication  dis'ussed  above.  The 
output  of  these  adders  is  the  next  prediction.  Latches  d25, 
d28,  and  d29  prevent  race  conditions  by  latching  the  next  prediction 
before  the  RAM  v/rite  pulse  occurs.  RAMS  dl7  and  dl9  output  the 
prediction  during  the  first  seven-eighths  of  a channel's  address 
time  and  store  the  next  prediction  during  the  last  one-eighth 
of  a channel's  addressing  time.  The  48  addresses,  0-47,  are 
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taken  from  the  voice  switch  timing  as  is  System  Latch  2.  One- 
shot  d21  provides  a write  pulse  for  all  RAMS  in  the  ADPCM  encoder. 
Figure  4.3  gives  the  timing  for  the  RAM  addressing  and  writing 
in  addition  to  data  valid  times.  Note  that:  (1)  adders  d33 
and  d9  have  their  carry-in  input  tied  high  for  two's  complement 
subtraction  and  (2)  the  channel  assignment  information  is  stored 
in  RAM  dl9. 

The  DPCM  decoding  hardware  is  similar  to  that  of  the  transmitter 
as  shown  in  Figure  4.4.  Reference  to  Figure  4.1  may  be  helpful 
in  realizing  the  functions  of  the  various  components.  Adders 
wl , w2,  w3,  and  w4  add  the  reconstructed  difference  to  the 
prediction,  PRC.  The  output  of  these  adders,  the  reconstructed 
linearly  encoded  speech  sample,  s clamped  to  a 14-bit  range 
when  overflow  is  detected.  Overflow  can  be  detected  by  extending 
the  sign  bit  on  the  prediction  and  reconstructed  difference 
so  that  16-bit  v;ords  are  added.  The  three  most  significant  bits 
of  the  result  can  be  used  to  detect  positive  or  negative  overflow 
as  given  in  Table  4.1  The  don't  care  states  arise  since  Oil  and 

Table  4.1  Overflow  at  the  ADPCM  Receiver 
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TOO  can  never  occur.  Karnaugh  map  techniques  give  the  foiiovn'ng 
logic  equations: 

+ Overflow  = Bit  16  • Bit  15  + Bit  16’  • Bit  14 
- Overflow  = Bit  16  * Bit  15  + Bit  16  • Bit  14'. 

Logic  elements  wl9/l-wl9/3,  w20/l,w20/2,  w21/3  and  w21/4  implement 
these  equations.  NOR  gates  w9-wl4,  w21/l  and  w21/2  force  the 

reconstructed  speech  sample  to  be  all  I's  if  positive  overflow  i 

occurs  or  all  O's  if  negative  overflow  occurs.  The  0.875  multi- 
plication, latching,  and  delay  memory  is  identical  to  that  of  the  i 

transmitter  as  is  evident  from  Figure  4.4.  The  read  and  write 
timing  is  also  identical  as  seen  from  Figure  4.,5.  The  important 

( 

output  of  this  circuitry  is  the  reconstructed  linearly  encoded 

speech  sample  which  is  used  by  the  code  converter  to  form  the  ' 

8-bit  p255  speech  sample.  Upon  construction  of  RS  at  the  receiver, 
the  DPCM  function  is  complete. 

I 

I 

1 

CODE  CONVERSION  enables  the  ADPCM  encoder  to  | 

operate  on  linearly  encoded  speech  samples. 

A u255-to-l inear  conversion  is  required  at  the  transmitter  and 
a 1 inear-to-p255  conversion  is  required  at  the  receiver.  Table 
2.5  and  Figure  2.4  indicate  how  the  code  conversion  is  performed 
in  the  DDR  system. 

Hardware  implementation  is  quite  different  depending  on 
the  direction  of  the  implem-entation.  At  the  transmitter,  an 
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I 

8-bit  1)255  word  must  be  converted  into  a 14-bit  linear  sample. 

, A PROM  configuration  of  256  by  14  is  needed  in  order  to  accomplish 

f the  conversion  and  output  two's  complement  numbers  to  the  DPCM 

encoder.  Figure  4.2  shows  how  this  is  implemented  in  the  DDR 
. system,  using  two  commercially  available  256  x 8 PROMS,  dl  and 

d3.  These  PROMS  were  programmed  with  a PROM  burner  that  v/as 
interfaced  to  an  ACT  30  computer.  Appendix  C gives  a complete 
listing  of  the  PROM  contents  as  derived  from  Table  2.5. 

Memory  requirements  prohibit  the  1 inear-to-p255  conversion 
from  being  implemented  with  a PROM.  The  14-bit  input  and  8-bit 
output  requires  a configuration  of  16,384  x 8 or  131,072  bits, 
an  impractical  number  of  PROMS.  Fortunately,  Table  2.5  suggests 
' a method  for  conversion.  First,  the  two's  complement  reconstructed 

speech  sample  must  be  converted  to  sign-magnitude  form.  Then, 

I 33  is  added  to  t' e magnitude  and  the  result  is  loaded  into  a 

shift  register.  This  number  is  shifted  left  until  bit  13  is  a 1. 

Bits  9-12  of  the  shift  register  give  the  "wxyz"  of  Table  2.5 
and  the  segment,  "abc",  is  7 less  the  number  of  shifts  made. 

Figure  4.6  gives  a block  diagram  form  of  the  implementation. 

' Overflow  from  adding  33  is  compensated  for  by  forcing  the  segment 

number  to  111. 

Figures  4.7  and  4.8  give  the  logic  diagram  and  timing  for 
the  1 inear-to-u255  code  conversion,  respectively.  The  functions 
of  the  logic  elements  are  evident  when  compared  to  the  block  diagram. 
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Linear-to-Logarithmic  Code  Conversion  at  the  DDR  Receiver 
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Figure  4.8  Timing  for  the  Linear-to-Logarithmic 
Code  Conversion  at  the  DDR  Receiver 


The  CLAMP  DIFFERENCE  TO  RANGE  board  does  just  that.  Figures 
4.9  and  4.10  show  the  schematic  of  this  board.  Starting  at  the 
left,  the  two  825114s  (el  and  e3)  are  the  PROMs  that  convert  the 
range  number  to  the  range  upper  limit.  The  six  inputs  9 through 
14  are  the  range  number.  The  upper  range  limit  is  output  to  the 
A inputs  of  the  bank  of  four  74LS85  comparators  (e9,  el7,  e25, 
and  e33) . The  B inputs  are  tied  to  the  incoming  15-bit  difference 
are  also  the  inputs  to  the  set  of  four  74LS157  multiplexers  (elO, 
el8,  e26,  and  e34) . The  A>B  comparator  output  selects  the  smaller 
of  these  two  numbers  by  multiplexing  that  one  to  the  output  of 
the  multiplexers.  The  upper  range  limit  also  goes  to  the  A inputs 
to  the  bank  of  four  74LS283  adders  (ell,  el9,  e27,  and  e35)  which 
adds  this  to  the  limited  difference.  The  sixteenth  bit  is  an 
overflow  bit  which  is  used  to  select  the  sum  if  overflow  occurs 
and  zero  if  no  overflow  occurs.  The  next  three  banks  of  multi- 
plexers are  used  to  select  hardwired  left  shifts  of  4 or  0 (el3, 
e21,  e29,  e37) , 2 or  0 (e44,  e45,  e46,  e38) , and  1 or  0 (e43,  e42, 
e41) . This  allows  selection  of  a left  shift  of  from  zero  to  seven 
places.  The  select  lines  are  tied  to  the  three  most  significant 
bits  of  the  range  number.  The  output  is  now  12  bits  and  is  ready 
for  multiplication  on  the  next  card. 

The  DIVIDE  BY  RANGE-PREPARE  L BIT  OUTPUT  card  is  shown  in 
Figures  4.11  and  4.12.  The  input  to  this  card  is  the  output  of 
the  previous  card.  The  12-bit  multiplican  is  input  to  three  sets 
of  multiplexers.  The  first  set  (f49,  f41,  f33)  selects  a hard- 
wired right  shift  of  3 or  5.  The  second  set  (f50,  f42,  f34) 
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Figure  4.9  Clamp  difference  to  range 
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selects  a 2-  or  4-place  shift,  and  the  third  set  (f51,  f43,  f35) 
selects  a 1-  or  6-place  shift.  The  third  set  is  followed  by  a 0 
or  1 shift  (f52,  f44,  f36)  to  make  it  an  overall  1-,  6-,  or  7- 
place  shifter.  The  output  of  each  shifter  bank  can  be  set  to 
zero  as  required  by  making  the  pin  15 's  high.  All  shifting  is 
controlled  by  the  combinational  logic  in  Figure  4.10.  The  multi- 
plican  and  the  three  shifted  multiplicans  are  added  by  the  three 
12-bit  adder  banks  each  composed  of  three  74LS283  4-bit  adders 
(f53,  f45,  f37,  f54,  f46,  f38,  f55,  f47,  and  f39) . The  eight 
most  significant  bits  and  the  carry  are  used  in  Figure  4.12. 

The  carry  bit,  if  high,  indicates  overflow  and  causes 
chips  f40  and  f48  to  select  all  ones.  Chip  f28  uses  L, 
which  comes  from  edge  connectors  L,  M,  and  N,  to  set  one  of 
the  outputs  low.  This  and  the  AND  gates  of  f29  cause  all 
but  the  L most  significant  bits  (MSBs)  to  be  set  to  one  by 
the  HAND  gates  of  f31  and  f32.  The  L MSBs  are  inverted  by 
the  NAND  gates.  Chip  f24  checks  for  an  all  ones  condition. 

If  it  exists,  chip  f21  prevents  the  EXCLUSIVE  OR  of  chips 
f22  and  f23  from  reinverting  the  MSB.  This  prevents 
an  output  of  all  zeros.  Chips  fl2  and  fl3  set  the  output 
to  10000000  when  the  channel  is  inactive.  This  keeps  the 
prediction  at  zero  waiting  for  the  first  sample.  Next,  f20, 
fl9  and  fl8  change  the  L+1^^  MSB  from  a zero  to  a one  to  take 
care  of  truncation.  Finally,  the  group  of  gates  (fl7,  fl8, 
f25,  f26,  f27)  at  the  lower  left  of  the  schematic  convert 
the  three  least  significant  bits  of  the  range  number  into 

the  proper  shifting  controls  for  the  multiplier. 
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The  RECONSTRUCT  DIPFERENCE-ADAPT  RANGE  card  Is  shown  in 
Figures  4.13  and  4.14.  The  input  is  the  8-bit  modified  send 
from  the  previous  card.  The  three  pairs  of  multiplexers 
(g9  & gl;  glO  ft  g2;  gl8  ft  gl7)  perform  the  required  shifting 
for  the  multiplication.  The  three  sets  of  adders  (gl9r  gll 
ft  g3;  g20,  gl2  ft  g4;  g21,  gl3  ft  gS)  add  these  s\uns  to  get 
the  product.  This  product  is  shifted  right  either  zero  or 
four  places  by  the  four  multiplexers  (g30,  g22,  gl4  ft  g6) . ^ 

Figure  4.14  shows  the  next  two  multiplexer  banks  where  the 


Figure  4.13  Reconstruct  difference  - adapt  range 


68 


THIS  PAGE  IS  BEST  QUALITY  PRAmCABJi 
EEaOM  COPY  FURNISHED  TOLD, Q 


69 


product  is  shifted  two  or  zero  (g31,  g23,  gl5  & g7)  and  1 

one  or  zero  (g32,  g24,  gl6  & g8) . The  result  is  a 15-bit 
^®constructed  difference  napped  fron  zero  to  the  range  size. 

A ribbon  junper  cable  carries  this  output  to  the  "CLAMP 
DIFFERENCE  CARD"  of  Figure  4.10.  Here  the  upper  range  limit 
is  subtracted  by  inverting  it  and  adding  it  to  the 
difference  to  get  the  final  reconstructed  difference.  This 
output  goes  to  the  first  card's  summing  node  and  on  around 
the  loop. 

On  the  right  of  Figure  4.14  are  the  combinational  net- 
works that  convert  the  range  number  to  the  shifting  con- 
trol bits.  The  center  shows  the  range  number  adaptation 
circuitry.  Chip  g50  stores  the  6-bit  range  ntimber  for 
each  channel  using  the  address  lines  taken  from  the  voice 
switch.  The  RAM  output  is  inverted,  so  inverters  are  used 
to  uninvert  them.  This  range  number  is  output  to  the  other 
cards  that  use  it.  After  the  output  of  the  ADPCM  coder  is 
valid,  it  is  used  to  address  chip  g34,  a PROM,  whose  output 
is  the  range  number  adjustment  which  varies  from  -1  to  14. 

Chips  g36  and  g44  add  the  current  range  number  and  the 
adjustment  to  get  a new  range  nvunber.  The  E3  bit  on  g36  is 
the  overflow/underflow  indication.  If  a negative  adjustment 
causes  underflow,  the  range  number  is  set  to  all  zeros. 

If  a positive  number  causes  an  overflow,  the  range  number  is 
set  to  all  ones  (63) . Chip  g46  detects  all  ones  (63,  an  in- 
valid range  number)  and  changes  the  least  significant  bit 
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to  zero  (62)  . Chip  g38  latches  the  new  range  number  and  the 

RAM  stores  it  for  the  next  scimple.  The  two  ADPCM  decode  ■< 

cards  are  virtually  identical  in  function  and  design  to  the 

I 

RECONSTRUCT  DIFFERENCE  ADAPT  RANGE  card  and  the  second  part 
of  the  CLAMP  DIFFERENCE  TO  RANGE  card.  They  differ  only  in 

pinouts  and  the  inclusion  of  the  L+1  bit  inversion  of  the  , 

second  transmit  card.  They  are  shown  in  Figures  4.15, 

4.16  and  4 . 1 7 • 

4 . 3 CAI  Error  Correcting  Code 

J 

The  use  of  TASI  requires  the  transmission  of  Channel  ’ 

Assignment  Information  (CAI)  to  the  decoder.  There  it  is  i 

used  to  determine  the  frame  format  and  assign  received  ' 

channels  to  the  proper  outputs.  Errors  in  the  CAI  at  the 
decoder  will  cause  misinterpretation  of  the  frame  and  faulty 
channel  assignment.  This  will  completely  disrupt  the  active 
channels  until  the  errors  are  corrected  by  the  retrans- 
mission of  the  CAI.  Since  the  CAI  is  transmitted  every 
3 ms,  each  error  will  cause  a 3 ms  burst  of  noise  in  the 
active  channels.  The  objective  is  to  be  sure  that  CAI 
errors  do  not  limit  the  performance  of  the  system. 

The  projected  effect  of  various  transmission  error 
rates  on  the  S/N  ratio  of  the  voice  channels  is  shown  in 
Figure  4.18  from  [1^1.  To  prevent  the  CAI  errors  from 
limiting  performance,  errors  must  be  very  infrequent  at 
transmission  error  rates  below  10  At  error  rates  greater 

than  10  the  voice  channels  will  be  so  noisy  that 
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Figure  4.16  Receive  - reconstruct  difference 
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occasional  3 ms  noise  bursts  should  remain  unnoticed.  In 
the  simplest  case,  the  CAI  can  be  sent  as  a 48-blt  word,  one 
bit  per  channel,  with  a zero  meaning  Inactive  and  a one 
meaning  active.  To  update  CAI  every  3 ms,  this  48-bit  word 
must  be  sent  in  3 ms  x 8000  frames/sec  or  24  frames.  This 
yields  a 2-bit/frame  rate.  In  order  to  determine  the 
proper  design  to  meet  the  performance  objectives,  the 
performance  with  and  without  several  error  detecting/correc- 
ting codes  will  be  examined.  The  whole  idea  behind  error 
detection/correction  is  what  is  known  as  the  Heunming 
distance.  This  can  be  defined  as  the  number  of  digits  in 
which  two  numbers  differ.  For  instance,  the  Hamming  distance 
between  000  and  101  is  two,  between  1101  and  1010  is  three, 
and  between  00111011  and  00000000  is  five.  Encoding  is  done 
such  that  the  minimum  Hamming  distance  between  any  two  code 
words  is  two  or  more.  As  in  Figure  4.19,  with  a Hamming 
distance  of  two,  one  error  will  cause  the  output  to  be 
between  two  code  words,  A and  B.  This  error  can  be  detected, 
but  how  to  correct  it  cannot  be  determined.  Two  errors 
added  to  a code  word  will  give  a different  code  word.  Thus, 
two  errors  cannot  be  detected  with  a Hamming  distance  of 
two.  A Hamming  distance  of  four  will  allow  correction  of 
a single  error  and  detection  of  two  errors.  Clearly,  the 
ability  of  a coding  system  to  detect/correct  errors  is  a 
function  of  the  minimum  Hamming  distance.  While  the  use- 
fulness of  error  correction  is  evident,  the  usefulness  of 
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error  detection  must  be  shown.  Table  4.2  [15]  lists  the 
^ probabilities  that,  during  a conversation  between  speaker 

> A and  B,  there  will  be  a transition  from  one  state  to 

^ another  in  a 5 msec  period.  The  four  possible  states  are: 

1-speaker  A only  talking  (A) , 2-speaker  B only  talking  (B) , 

► 

3-both  A and  B talking  (T) , and  4-neither  A nor  B talking 
(N) . The  entries  in  Table  4.2  represent  the  probability 
that,  given  the  current  state,  N,  A,  B,  or  T,  the  next 
state  will  be  N,  A,  B,  or  T. 


Table  4.2  Probabilities  of  state  transitions 
during  a conversation 


From 

To 

Neither (N) 

A 

B 

Both(T) 

Neither 

(N) 

.98940 

.00529 

.00530 

.00001 

A 

.00387 

.99486 

.00001 

.00126 

B 

.00367 

.00000 

.99510 

.00123 

Both 

(T) 

.00005 

.00885 

.01015 

.98905 

For  instance,  the  probability  that  A will  be  talking  5 msec 
after  neither  were  talking  is  P(A  N)=. 00529.  Next,  we  wish 
to  find  the  probability  that  a certain  state  is  given,  for 
example,  the  percentage  of  time  neither  speakers  are  talking. 
From  [15]  we  have  Table  4.3. 


Table  4.3  Percentage  of  time  various  states  occur 
during  a conversation 


State 


Percent 
of  time 

39.50% 


4.49% 


25.01% 


I 


Talking  (per  person) 
P(T)  Both  talking 
p(N)  Neither  talking 
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clearly,  since  2 x 39.5  + 4.49  + 25.01  = 108.5,  these  are 
not  mutually  exclusive  events.  Talking  (per  person)  includes 
both  persons  talking.  To  find  the  mutually  exclusive  proba- 
bilities, one  must  subtract  P (N)  and  P(T)  from  1.0,  half  the 
result,  and  assign  that  as  P (A)  and  P(B): 


P(A)  ="^^3525 
P(B)  = .35^ 
P(N)  = .2501 
P(T)  = .0449 


P(A)+P(B)+P{N)+P(T)  = 1.00 


One  can  now  convert  Table  4.2  from  conditional  probabilities 
to  absolute  probabilities  by  multiplying  each  row  by  the 
probability  of  starting  in  that  state.  Doing  this,  we  get 
Table  4.4.  Next,  we  shall  star  (*)  those  probabilities  that 
represent  a change  from  A to  not  A or  vice-versa. 

Table  4.4  Absolute  probabilities  of  state  transi- 
tions during  a conversation 

From  To  Neither  A B Both 

Neither  .24744894  .001323029*  .001325530  .000002501* 

A .001364175*  .35068815  .000003525*  .00044415 

B .001293675  0 * .35077275  .000433575* 

Both  .000002245*  .000397365  .000455735*  .044044655 

Summing  the-  starred  probabilities,  we  have 
P^jj  = P (change  in  A in  5 ms)  = .00358 

= P(no  change  in  A in  5 ms)  = .99642 

The  probability  that  channel  A will  change  in  5 msec  is 
.00358.  The  probability  that  it  will  change  in  3 msec  is 
approximately  3/5  P^j^  ® 3/5  x .00358, 
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T 


.00215, 

.99785. 


Finally  the  probability  that  four  independent  channels  will 
all  remain  the  same  is 


P 


4NC3 


.99143 


%CH3  = 1-%NC3 


0.00857  . 


Thus,  99  percent  of  the  time,  if  the  CAI  is  received 
with  detected  errors,  the  previous  channel  assignments  will 
be  correct.  Error  detection  is  therefore  99  percent  as 
effective  as  error  correction. 

The  difficult  aspect  of  error  correcting  codes  is  the 
development  of  codeword  sets  with  the  appropriate  Heunming 
spacing.  However,  the  evaluation  of  the  performance  of 
various  codes  can  be  done  prior  to  their  development.  Coding 
systems  are  described  as  a (n,k)  code  where  n is  the  number 
of  bits  per  codeword.  Four  codes  known  to  exist  [16]  will 
be  evaluated;  a (7,4)  correct  one  code,  an  (8,4)  correct  one, 
detect  two  code,  a (15,7)  correct  two  code,  and  a (16,7) 
correct  two,  detect  three  code.  To  evaluate  the  various 
coding  methods  one  can  compute  the  probability  that  one  or 
more  codewords  in  a 24  word  group  will  be  wrongly  interpreted 
by  the  decoder  versus  the  probability  of  an  error  in  the 
transmission  path  (P^(e)). 


I 


i 

1 
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For  reference,  the  performance  of  a system  without 
error  correcting/detecting  will  be  determined.  The  proba- 
bility that  any  particular  CAI  bit  is  in  error  is  simply 
the  probability  of  a transmission  error,  P^(e) . The 
probability  that  none  of  the  48  CAI  bits  are  in  error  is 

PcAi(J2fe)  = (l-P^(e))^®  . 

The  probability  that  one  or  more  CAI  bits  are  incorrect  is 

PcAi^®^  ~ “ 1-(1-P^(e)) 

The  CAI  is  transmitted  every  3 msec.  The  average  length  of 
time  between  incorrect  CAI  is 


T - 3ms 

CAIe  - p— rer  • 

The  values  of  the  probability  of  CAI  errors  (P^^j (e) ) and  the 

mean  time  between  CAI  errors  for  transmission  error 

CAIe 

— 1 —6  ^ 

rates  (P^(e))  between  10  and  10  are  given  in  Taible  4.-'. 


Table  4.5  Performance  with  no  encoding 


Pt(e) 

^CAI 

T 

CAIe 

3ms  bursts/min 

10"^ 

.993637 

3.02  msec 

19872 

10"^  . 

.382710 

7.84  msec 

7654 

10"^ 

.046889 

.064  sec 

938 

10“^ 

.004789 

.626  sec 

96 

10-" 

.000480 

6.251  sec 

10 

o 

1 

.000048 

62.502  sec 

1 

This  system  would  be  marginal  at  even  the  lowest  error  rates 

The 

(7,4)  single 

error  correcting 

code  sends  four  infor 

mation  bits  and  three  check  bits  per  7-bit  codeword.  Again 
the  probability  that  any  particular  bit  in  the  codeword  is 


received  in  error  is  the  probability  of  a transmission  error 
P^(e).  The  probability  of  exactly  K errors  in  an  N-bit 
codeword  is 

This  code  will  give  the  correct  CAI  at  the  decoder  if  one  or 
no  transmission  errors  occurred  in  each  of  the  12  codewords. 
The  probability  of  one  or  no  transmission  errors  in  a code- 
word is 

P (correctable)  = P (JJfe)  + P (le) 

Yw  wf  W 

= (l-P^(e))’+7P^(e) (l-P^(e))®. 

The  probability  that  the  CAI  is  received  correctly 
is  equal  to  the  probability  that  all  12  codewords  are 
correctable. 

^CAlc  ” (P^ (correctable) ) . 

It  follows  that 

PcAig=l-PcAIc'^' (P„(correctable) ) , 

7 12 
(1-P^(e))'’l  . 

The  mean  time  between  CAI  errors  is  again 

T = 

^CAIe  * 

Table  4.6  lists  the  values  of  P^y^jg*  ^CAIe'  inter- 
pretation of  versus  the  transmission  error  rate  P^(e)  . 

The  (8,4)  single  error  correcting,  dotible  error  detect- 
ing code  sends  four  information  bits  and  four  check  bits 
per  8-bit  codeword.  Again,  12  codewords  are  required  to 
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Table  4.6  Performance  of  a (7,4)  code 


P^(e) 

p / 1 
w(e) 

P 

CAIe 

T 

CAIe 

10"^ 

1.49694x10"^ 

8.57143x10"^ 

3.500x10  ^sec 

3.5 

msec 

O 

1 

2.03104x10"^ 

2.41021x10"^ 

1.245xl0~^sec 

124 

msec 

10"^ 

2.09301x10"^ 

2.51132x10"'* 

1.195x10^  sec 

12 

sec 

10"^ 

2.09930x10"^ 

2.51916x10"® 

1.191x10^  sec 

20 

min 

10“^ 

2.09993x10"^ 

2.51992x10"® 

1.191x10®  sec 

33 

hrs 

10-« 

2.09993x10"^^ 

2.51992x10"® 

1.191x10^  sec 

138 

days 

send  all  48  bits  of  CAI.  The  CAI  will  be  received  correctly 
if  each  codeword  either  has  zero  or  one  error  or  has  two 
errors  and  no  change  in  state  of  the  four  channels  repre- 
sented. The  probability  that  a codeword  is  correctly 
interpreted  is 

P (correctable)  = P (J2(e) +P  (le) +P  (2e) ’P  _ , 

W W ^ NL.  ^ 

where  PmC, =0.99143. 

4 3 

P (correctable)  = (1-P.  (e) ) ®+8P.  (e)  (1-P  (e))^ 
w t t t 

+28P^(e)^(l-P^(e) )^* .99143  . 

Again,  the  probcibility  that  the  CAI  is  received  correctly, 
^’cAIc'  equal  to  the  probability  that  all  12  codewords 
are  correctable . 

12 

PcAic" (P„ (correctable) ) 

^CAIe“^~  (^y,( correctable) ) 

^CAIe"^"  ^ t l-^t  ^ ^ 

+28P^(e)^(l-P^(e))®*.99143]^^. 

Tedsle  4.7  lists  these  values  versus  P^(e). 
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Table  4.7 

Performance 

of  an  (8, 

4 ) code 

P (e) 

P (e) 

P.,., 

T 

c 

w 

CAIe 

CAIe 

io“^ 

3.93670x10-2 

3.82425x10-5 

7.854x10“ 

3 

sec 

7 

msec 

10-2 

7.65251x10-5 

9.17915x10“^ 

3.268x10® 

sec 

3 

sec 

10"^ 

2.94314x10-^ 

3.53176x10-5 

8.494x1o2 

sec 

14 

min 

IQ-^ 

2.45414x10-5 

2.94497x10“® 

1.019x105 

sec 

28 

hrs 

10-5 

2.40506x10-^^ 

2.88607x10-5® 

1.039x10^ 

sec 

4 

months 

10-5 

2.40015x10-^5 

2.88017x10”52 

1.042x10® 

sec 

33 

years 

The  (15,7)  double  error  correcting  code  sends  seven  informa- 
tion bits  and  eight  check  bits  per  15-bit  codeword.  Seven 
codewords  are  required  to  transmit  the  48-bit  CAI.  The  CAI 
will  be  received  correctly  if  each  codeword  has  zero,  one, 
or  two  errors.  As  before, 

(correctable)  =P^  ((Jfe)  +P^  (le)  +P^ (2e)  , 

P (correctcible)  = (1-P.  (e) ) ^^+15P  (e)  (1-P,  (e) ) 
w t t t 

+105P^(e)^(l-P^(e))^^, 

PcAie=l" I <1-Pt ^ ^^+15P^(e)  (l-P^(e) ) 

+105P^(e)^(l-P^(e))^^]’  . 

Table  4.8  shows  this  code's  performance. 


Ted>le  4.8 

Performance 

of  a (15,7) 

code 

Pt(e) 

f„(e) 

^CAle 

T 

CAIe 

10-5 

1.84061xl0“5 

7.59229xl0“5 

3.951xl0“5 

4 

msec 

10''2 

4.15802x10“^ 

2.90699x10"5 

1.032x10® 

1 

sec 

O 

1 

u 

4.50923x10“^ 

3.15646x10”5 

9.504x102 

16 

min 

io-» 

4.54591x10“^ 

3.18213x10“® 

9. 428x10® 

11 

days 

10"5 

4.54959x10“53 

3.18471x10“^ 

9.420x10® 

30 

years 

10-5 

4.54996x10-55 

3.18497x10“^ 

9.419x1o55 

298 

centuries 
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The  (16,7)  double  error  correcting,  triple  error  detecting 
code  sends  seven  information  bits  per  16-bit  codeword. 
Seven  codewords  are  required  for  the  CAI.  As  before. 


(correctable)  =P^(^(e)+P^(le)+P^(2e)+P^(3e)  » 

where  = .98505, 

P^ (correctable) = (1-P^ (e) ) ^®+16P^(e) (1-P^ (e) ) 
+120P^(e)^(l-P^(e))^^ 

+560P^(e)^ (l-P^(e) )^^* .98505 

PcAie=^~*^  (1-Pt  (e) ) ^®+16P^  (e)  (1-P^  (e) ) 
+120P^(e)^(l-P^(e) 

+551.628  P^(e)^(l-P^(e))^^]^ 

Table  4.9  shows  thid  code's  performance. 


Table  4.9 

Performance  of 

a (16,7)  code 

P^(e) 

p 

CAIe 

T 

^CAIe 

10"^ 

7.05343x10"^ 

4.00715x10"^ 

7.487x10"® 

7 

msec 

10“^ 

2.37219x10"^ 

1.66041x10"^ 

1.807x10^ 

18 

sec 

10"^ 

1.00664x10"® 

7.04650x10"® 

4.257x10^ 

12 

hours 

10“^ 

8.49795x10"^ 

5.94856x10"^^ 

5.043x10^ 

19 

months 

10~^ 

8.38911x10"^^ 

5.87238x10“^^ 

5.109x10^® 

16 

centuries 

10-« 

8.37371x10"^® 

4.86160x10"^^ 

5.118x10®® 

1.1 

6 million 

years 

The  mean  time 

between  errors 

■^CAIe 

the  trans- 

mission  error  rate 

is  shown  in  Figure  4.20  for 

no 

encoding 

and  for  the  four  codes.  The  figure  shows  that  three  codes 

limit  the  errors  to  one  every  15  minutes  with  an  error  rate 
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mean  time  between  errors  in  seconds 


Figure  4.20  Plot  of  mean  time  between  errors  versus  txans 
mission  error  rate,  using  various  encoding 
methods 


of  10~^.  Since  the  S/N  ratio  of  ADPCM  is  0 dB  at  this  error 
rate,  a 3 ms  "click”  vrould  be  imperceptible.  Transmission 
error  rates  better  than  10  ^ yield  errors  less  than  four 
times  a year  for  the  (8,4)  code.  Due  to  the  longer  updating 
delays,  lower  efficiency,  and  more  complex  circuit  required 
by  the  (15,7)  and  (16,7)  code,  the  (8,4)  code  was  chosen  for 
the  DDR  system. 

The  (8,4)  code  used  is  the  correct  one/detect  two  Ham- 
ming code  described  in  D2].  The  equations  used  to  generate 
the  check  bits  are: 

Cj^«Ij^®l2®l4=0  A 
C2®Ij^®l3®l4=0  B 
C3®l2®l3®l4=0  C 
C^®Ij^®l2®l3=0  D. 

The  four  information  bits  are  sent  during  one  frame  and  the 
check  bits  sent  during  the  next  freime.  When  the  check  and 
information  bits  are  at  the  receiver,  the  scune  four  equations 
are  formed.  The  results  are  called  A,  B,  C,  and  D.  The  A, 

B,  and  C results  are  used  to  correct  the  single  errors  and 
the  D result  is  used  to  detect  double  errors.  The  A,  B,  and 
C results  are  connected  to  a 3-bit  binary  to  one  of  eight 
decoders  which  is  programmed  as  shown  in  Table  4.10.  When 
only  one  of  A,  B,  C,  or  D is  a one,  a check  bit  error 
occurred  and  the  information  bits  are  correct  as  sent.  When 
three  of  A,  B,  C,  or  D is  a one,  two  errors  have  occurred 
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and  the  CAI  is  not  updated.  This  procedure  will  correct  all 
single  errors  and  99  percent  of  the  double  errors. 


Table  4.10  Action  taken  for  various  results 


A 

B 

c 

Meaning 

Action 

0 

0 

0 

No  errors 

None 

0 

0 

1 

wrong 

None 

0 

1 

0 

C2  wrong 

None 

0 

1 

1 

I^  wrong 

Invert  I. 

1 

0 

0 

wrong 

None 

1 

0 

1 

I2  wrong 

Invert  I. 

1 

1 

0 

Ij^  wrong 

Invert  I 

1 

1 

1 

I^  wrong 

Invert  I 

The  implementation  of  this  code  is  shown  in  Figure  4.21  . 
On  the  encode  side,  the  exclusive-or  gates  generate  the  check 
bits  and  the  multiplexer  alternately  sends  the  four  informa- 
tion bits,  then  the  four  check  bits.  The  decoder  latches 
the  information  and  check  bits  and  uses  exclusive-or 's  to 
check  for  errors.  The  one-of-eight  decoder  will  correct 
any  single  error  by  inverting  the  incorrect  bit.  Exclusive- 
or  's  are  used  to  determine  whether  zero,  one,  or  two  errors 
were  made.  If  two  errors  were  made,  the  CAI  update 
is  suppressed. 
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4.4  Channel  Assignment  Processor 

Implementation  of  digital  TASI  requires  a voice  switch  and 
channel  assignment  processor.  The  channel  assignment  processor 
must  uodate  the  channel  assignment  memory,  encode  and  decode  the 
error-protected  channel  assignment  message,  count  the  number  of 
active  channels,  and  allocate  bits.  This  section  gives  a de- 
tailed discussion  of  the  circuitry  that  updates  the  channel 
assignment  memory  and  counts  the  number  of  active  channels. 

Figure  4.22  gives  a block  diagram  of  the  transmitter 
channel  assignment  memory  update  circuitry,  channel  assignment 
message  encoder,  and  number  of  active  channels,  NACH,  counter. 

New  channel  assignment  information,  CA,  from  the  voice  switch 
enters  a multiplexer  along  with  bit  16  of  a l6-bit  shift  register 
whose  serial  input  is  the  output  of  the  multiplexer.  The  new 
information  is  allowed  to  enter  the  shift  register  at  the  rate 
of  two  bits  per  frame.  The  purpose  of  the  shift  register  is: 

(1)  to  delay  the  updating  of  channel  assignment  at  the  trans- 
mitter and  (2)  convert  the  serial  voice  switch  channel  assignment 
into  oarallel  form.  Since  the  contents  of  the  shift  register 
is  updated  at  different  points  during  the  frame,  its  parallel 
outout  must  be  latched  in  order  to  encode  the  channel  assignment 
message.  Bit  16  of  the  shift  register  is  fed  into  another  multi- 
plexer that  updates  the  channel  assignment  memory.  This  updating 
is  also  done  at  the  rate  of  two  bits  per  frame.  The  output  of 
this  multiplexer  goes  to  the  channel  assignment  memory  RAM  and 
is  used  in  counting  the  number  of  active  channels. 
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Figure  4.22  Block  Diagram  of  Transmitter  Channel  Assignment  Processor 


Figure  4.23  shows  the  transmitter  logic  diagraun  for  the 
channel  assignment  update,  channel  assignment  message  encoder, 
and  NACH  circuitry.  First  consider  the  update  of  the  l6-bit 
shift  register.  Gates  hi  and  hlO  are  used  to  generate  the  reset 
pulse  for  the  entire  card  and  the  load  pulse  for  ENBLl  genera- 
tion. A rising  edge  of  RAM-E  occurs  every  24  frames.  This  is 
especially  convenient  since  the  channel  assignment  is  updated 
every  24  frames.  The  rising  edge  of  RAM-E  resets  the  entire 
system.  In  generating  ENBLl,  coxinters  h2  and  h3  load  themselves 
after  193+8  = 201  1.544  M Hz  clock  pulses  have  gone  by.  Each 
time  they  are  loaded,  pin  4 of  h4  goes  low  for  eight  and  a half 
clock  pulses  allowing  the  appropriate  channels  to  be  updated 
into  the  l6-bit  shift  register.  This  output  goes  into  the  shift 
register  multiplexer,  hl3,  which  selects  CA.  Nand  gate  hll  is 
used  to  generate  the  shift  pulses  (pin  12).  Input  signal  DCS 
keeps  data  channels  from  being  used  in  computing  NACH.  The 
16-bit  shift  register  is  made  up  of  hl2,  hl9,  and  h37. 

Next  consider  the  channel  assignment  message  encoder. 
Flip-flops  h9  and  h21  generate  the  latch  signals  for  latches 
h29  and  h20.  The  output  of  h20  is  valid  for  2 frames  so  that 
4 bits  of  channel  assignment  followed  by  4 bits  of  paucity  may  be 
sent  out  by  the  DDR  multiplexer.  Gates  h27-h28  along  with  quad 
multiplexer  h26  alternately  output  the  channel  assignment  and 
parity. 

Now  consider  updating  of  the  channel  assignment  memory. 

As  mentioned  earlier,  the  channel  assignment  memory  must  be 


■e  4.23  Logic  Diagram  for 
Transmitter  Channel 
Assignment  Processor 


undated  such  that  bit  allocation  at  the  transmitter  is  in  syn-  " 

chronization  with  that  at  the  receiver.  To  realize  this  syn- 
chronization, the  various  blocks  of  Figure  3*3  that  use  the 
number  of  bits  available,  B,  must  be  considered.  Table  4.11 
summarizes  the  various  delays  in  the  system.  Positive  indexing 
corresponds  to  events  nrior  to  frame  n.  Conclusion  (12)  of 
Table  4.11  imnlies  that  the  updating  of  the  channel  assignment 
memory  should  lag  the  updating  of  the  l6-bit  shift  register  by  ^ 

6 frames.  The  update  circuitry--h36,  h43,  and  h44--of  the 
channel  assignment  memory  is  identical  to  that  of  the  l6-bit 
shift  register,  with  the  exception  that  h35  is  used  to  provide 
the  6 frgime  delay.  The  old  contents  of  the  channel  assignment 
memory,  CAO , is  multiplexed  with  the  new  channel  assignment 
information  using  gates  hl8.  Note  that:  (1)  the  transmitter 
channel  assignment  memory  is  stored  on  card  d and  (2)  a delayed 
version  of  the  channel  assignment  memory  is  output  by  card  d. 

The  delayed  channel  assignment  is  used  in  allocating  bits. 

Counters  h33  and  h34  along  with  latches  h4l  and  h42  derive 
NACH  every  fraune.  A count  pulse  is  generated  using  Nand  gate 
hll. 

Timing  for  the  transmitter  count,  shift,  and  write  pulses 
is  given  in  Figure  4.24.  Figure  4.25  shows  when  the  various 
channels  are  updated  and  output  as  part  of  the  channel  assign- 
ment message. 

Figure  4.26  gives  a block  diagram  of  the  channel  assignment 
memory  update  circuitry,  channel  assignment  message  decoder,  and 
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Table  4.11  Dynamic  Bit  Allocation  and  Delay 


Suppose  the  Multiplexer  is  shifting  out  frame  n,  then: 


(1)  The  multiplexer  is  forming  frame  n-1  based  on 

(2)  The  bit  allocator  at  the  transmitter  outputs  to  the 
multiplexer  while  computing  based  on  NACH^ 

(3)  B„  is  based  on  NACH^^^^ 

(4)  The  channel  assignment  update  computes  NACHj^_1  while  updating 
2 channels  (the  update  is  included  in  the  computation) 

(5)  (l)-{4)  imply  that  frame  n was  formatted  per  NACHj^_2 

(6)  The  bit  stream  decoder  receives  frame  n 

(7)  (6)  implies  that  the  bit  allocator  at  the  receiver  must  output 

®n+l  asynchronously  to  the  bit  stream  decoder  while  outputting 
®n+2  ADPCM  decoder 

(8)  is  based  on  NACHj^^.2  and  Bj^^.2  is  based  on  NACH  ^2  at  the 
receiver 

(9)  Lj,  is  computed  based  on  NACHj^^l 

(10)  (9)  implies  that  the  updating  of  the  transmitter  channel 
assignment  memory  at  the  transmitter  must  lead  that  of  the 
receiver  by  one  frame 

(11)  After  RAM-E  goes  high,  the  first  possible  update  at  the 
receiver  is  channels  39  and  40  due  to  frame  delay 

(12)  (10)  and  (11)  imply  that  channels  37  and  38  must  be  the  first 
to  be  updated  at  the  transmitter  after  RAM-E 
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Figure  4.26  Block  Diagram  of 
Receiver  Channel  Assignment  Processor 


number  of  active  channels  counter  at  the  receiver.  Many  of  the 
functions  are  similar,  as  seen  from  comparison  of  Figures  4.22 
and  4.26.  The  bit  stream  decoder  receives  the  channel  assign- 
ment message  at  the  beginning  of  the  fraune  as  shown  in  Figure 
2.6.  These  4 bits  are  alternately  latched  as  channel  assignment 
and  rarity.  Once  the  parity  is  latched,  the  decoded  channel 
assignment  message  is  loaded  into  a 4-bit  shift  register.  The 
contents  of  this  register  is  shifted  out  serially  into  a multi- 
plexer that  updates  the  receiver  channel  assignment  memory. 

This  updating  of  the  channel  assignment  memory  is  identical  to 
that  of  the  transmitter  with  the  exception  of  having  the  number 
of  frames  delayed  set  at  5 rather  than  6.  The  circuitry  that 
counts  NACH  is  identical  to  that  of  the  transmitter.  Note  that 
the  16-bit  shift  register  and  associated  circuitry  used  at  the 
transmitter  is  not  needed  at  the  receiver. 

Figure  4.2?  gives  the  logic  diagram  for  the  receiver 
channel  assignment  message  decoder,  channel  assignment  memory 
update,  and  NACH  circuitry.  First  consider  the  channel  assign- 
ment message  decoder.  Latches  s4l  and  s49  alternately  capture 
the  channel  assignment  message.  Parity  is  latched  in  s49. 

Since  the  channel  assignment  message  as  put  out  by  the  bit 
stream  decoder  is  not  valid  until  12  1.544  M Hz  clock  pulses 
after  the  beginning  of  a frame,  sl2  is  used  to  generate  a de- 
layed clock  for  input  to  flip-flop  s27.  This  flop  generates 
the  appropriate  latch  pulses  for  s4l  and  s49.  Gates  s42,  s43, 
s50,  s51,  s33i  and  s35  along  with  demultiplexer  s34  detect  and 
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Figure  4.27  Logic  Diagram  for 
Receiver  Channel  Assignment  Processor 


correct  single  transmission  errors  in  the  channel  assignment 
message  and  indicate  the  detection  of  two  transmission  errors  by 
placing  a logical  0 on  pin  1 of  s35.  D-latch  s27  is  used  to 
hold  the  Change  Enable  line  valid  for  2 frames. 

Next,  consider  the  receiver  channel  assignment  memory 
update.  Toggle  flop  s26  generates  the  proper  pulses  for  loading 
corrected  channel  assignment  information  into  shift  register 
s25.  The  contents  of  this  shift  register  is  serially  shifted 
into  a multiplexer  made  up  of  gates  s2  and  s3.  The  multiplexer 
is  enabled  by  counters  s20,  s28,  s36  and  s4l.  Note  the  similar- 
ity of  the  configuration  of  these  counters  to  h36,  h43,  and  h44 
of  Figure  4.23.  Also  note  that:  (1)  the  actual  channel  assign- 
ment memory  is  stored  on  card  w as  s:iown  in  Figure  4.4  and  (2) 
two  delayed  versions  of  the  channel  assignment  memory,  also 
shown  in  Figure  4.4,  are  output  by  card  w.  The  delayed  channel 
assignment  is  used  to  allocate  bits  to  the  bit  stream  decoder 
and  ADPCM  decoder. 

Finally,  consider  the  computation  of  NACH.  Counter  s9 
and  slO  along  with  latch  si  derive  NACH  in  a manner  identical 
to  that  of  the  transmitter.  The  receiver  NACH  output  here  leads 
the  transmitter  NACH  by  1 frame. 

Timing  for  the  receiver  count,  shift,  and  write  pulses  is 
given  in  Figure  4.28.  Figure  4.29  shows  when  the  various 
channels  are  updated  and  received  as  part  of  the  channel  assign- 
ment message. 

The  timing  and  order  of  events  for  channel  assignment 
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Figure  4.28  Timing  for  Count,  Shift,  and  Write  Pulses 
for  the  Receiver  Channel  Assignment  Processor 
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Figure  4.29  Timing  for  Updating  the  Channel  Assignment  Memory  and 
Latching  the  Channel  Assignment  Message  at  the  Receiver 


processing  is  complex.  In  order  to  get  a complete  understanding 
of  the  system,  it  is  necessary  to  consider  figures  4.22  through 
4.29  along  with  Table  4.11  collectively. 
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4.5  Multiplexer 


The  multiplexer  runs  totally  on  external  timing  and 
handles  several  types  of  data.  These  data  are  L-bit  VF 
words,  8-bit  DD  words,  signaling  information  (8  bits  per 
output  frame),  channel  assignment  information  (4  bits  per 
frame),  and  a framing  bit. 

Input  sections 

All  input  sections  associated  with  the  above  mentioned 
types  of  data  consist  of  74LS166  8-bit  shift  registers. 

This  data  is  loaded  in  parallel  and  passed  to  other  circuit 
components  in  serial  form. 

Output  sections 

The  final  gate  of  the  multiplexer,  a DF-F  (74LS74), 
is  fed  by  three  multiplexer  output  stages.  Framing  bit, 
channel  assignment,  and  signaling  i nf ormat i on  are  right 
shifted  from  SR-2,  SR-3  of  stage  1 (74LS166)  during  the  first 
13  clock  pulses  of  a frame. 

VF,  DD,  and  1-fill  data  are  shifted  to  the  DF-F  by  two 
parallel  180-bit  output  stages.  These  output  stages  alter- 
nate loading  and  outputting  every  frame. 

Timing  delays 

Due  to  the  several  different  types  of  circuits  used 
for  data  transfer,  several  situations  required  a delay  of 
clock  pulses.  For  example,  suppose  there  are  two 
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circuit  components.  The  first,  say  F-F,  is  to  pass  one  bit 
to  the  second  F-F.  If  these  two  flops  are  identical,  there 
is  no  problem;  but  if  the  circuits  are  different,  the  first 
flop  may  not  hold  the  bit  valid  long  enough  to  be  recognized 
by  the  second  flop.  To  correct  such  situations,  one  would 
slightly  delay  the  trigger  pulse  to  the  first  flop.  There- 
fore, the  second  flop  would  latch  the  data  before  the  first 
flop  could  change. 

Position  markers 

Several  facets  of  the  multiplexer's  operation  depend 
on  the  knowledge  of  the  current  position  in  the  frame  being 
outputted.  Such  information  is  provided  by  the  MIN/MAX  pins 
of  74LS191's.  As  a new  frame  begins,  each  74LS191  is  reset 
to  a particular  binary  number.  Each  74LS191  then  counts 
down  as  the  frame  is  outputted.  As  each  counter  reaches 
zero,  its  MIN  line  goes  high  and  triggers  the  appropriate 
circuit  elements.  Note,  in  most  cases  the  MIN  line  of  each 
74LS191  is  also  tied  to  its  ENABLE  line.  Thus,  once  a 
counter  has  reached  zero,  it  will  not  count  for  the  rest  of 
the  frame. 

T/S  of  2513  HEX  32  S/R 

As  the  DDR  is  running  at  3.088  MHz  (two  times  the  normal 
T1  rate),  all  data-associated  components  must  be  rated  at  at 
least  3.5  MHz.  Unfortunately,  the  2518's  are  only  rated 
at  2 MHz.  Therefore,  instead  of  using  one  2518  in  the  serial 
data  flow,  use  a parallel  combination  of  two  2518's  in  the 


106 


data  stream.  Bits  are  alternately  loaded  and  outputted  from 
the  parallel  25l8's.  This  gives  an  apparent  clock  rate  of 
1.544  MHz  for  each  2518. 

E a n a t i 0 n of  di  agr a m_s_ 

The  multiplexer  is  broken  into  two  stages.  For  ease  of 
reference,  all  associated  drawings  are  presented  here. 

Figure  4.30  is  an  overall  multiplexer  schematic.  Figures  4-31 
and  4.32  give  the  location  of  the  components  on  the  stage  1 
and  stage  2 circuit  boards.  Stage  1 comprises  the  upper  half 
of  Figure  4.30  and  stage  2 the  lower.  The  reader  can  refer  to 
these  drawings  as  necessary  while  reading  this  chapter. 


Table  4.12  lists  the  component  designations  and  component 


types  used  in  the  multiplexer's  first  stage. 


Table  4.12  Component  identification  - stage  1 


Des i gnati on 
A__ 

C_ 

COMP 

D_ 

I 

NA 


Type 

74LS08 

74LS191 

74LS85 

74LS74 

74LS04 

74LS00 


0 

s 

SR 


74LS32 

74LS123 

74LS166 
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Figure  4.32  PC  board  for  stage 


Loudi n q VF  and  DP  data 


Eight  bits  of  the  VF  or  DD  word  are  parallel  loaded  into 
SR-1  when  a load  pulse  is  generated  by  the  coder.  This 
loading  is  accomplished  when  the  load  pulse  (LD),  in  conjunc- 
tion with  S3,  pulls  the  load  line  of  SR-1  low.  As  SR-1 
loads  only  on  a clock  pulse,  the  LD  pulse  enables  pin  4 of 
A1  so  that  a delayed  3.088  MHz  clock  pulse  can  be  applied  to 
SR-1  through  01,  the  re  fore,  permitting  loading.  The  delayed 
3.088  MHz  pulse  is  initially  delayed  by  SI  and  is  further 
delayed  by  the  serial  connection  of  several  unused  gates. 

This  extra  delay  (of  approximately  40  nsec)  is  necessary 
because  the  load  line  of  SR-1  must  be  low  for  at  least  30 
nsec  before  the  load  clock  pulse  occurs. 

Loading  next  channel  active  information 

Before  a VF  or  DD  data  word  is  loaded,  the  multiplexer 
must  have  stored  information  concerning  the  validity  of  that 
word.  Five  (out  of  the  eight  between  LD  pulses)  clock  pulses 
after  a LD  pulse,  channel  active  information  concerning  the 
next  channel  is  available.  To  store  this  information,  there- 
fore, the  multiplexer  must  wait  until  the  CA  information  is 
valid  and  then  latch  it. 

Each  LD  pulse  causes  a F-F  of  D2  to  toggle  so  that  Q is 
high.  This  enables  pin  two  of  A3  so  that  C5  now  sees  the 
following  clock  pulses.  After  the  fifth  pulse  (because  five 
was  previously  loaded  into  C5),  the  MIN  line  of  C5  goes  high. 
This  accomplishes  several  things.  First,  in  conjunction  with 
a section  of  II,  the  C5  MIN  line  presets  pin  4 of  D2  thereby 
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pulling  pin  2 of  A3  low.  This  prevents  any  further  clock 
pulses  from  reaching  C5.  Second,  again  in  conjunction  with 
II,  pin  11  of  C5  is  pulled  low,  thereby  loading  5 into  C5 
to  prepare  it  for  the  next  LD  pulse.  Finally,  the  MIN  line 
of  C5  clocks  pin  3 of  D3,  thus  latching  the  now  valid 
CA  data. 

Loading  and  use  of  L information 
As  will  often  be  the  case,  less  than  the  entire  8 bits 
of  a VF  word  will  be  used.  L,  or  the  number  of  bits  of  the 
data  word  to  use,  is  available  to  the  multiplexer  at  the 
same  time  the  word  is  loaded  (when  LD  occurs).  By  being 
used,  it  is  meant  that  a particular  bit  is  shifted  from  SR-1 
to  one  of  the  output  stages.  Two  conditions  can  exist  at 
the  time  L is  to  be  loaded: 

1)  The  previously  latched  CA  information  indicates  that  this 
channel  is  not  active.  In  this  case,  a low  was  latched 
for  CA  and  therefore  pin  5 of  D3  is  low.  This  pulls  pin  2 
of  NA-1  low  and  pin  3 of  NA-1  high.  This  then  forces  the 
load  pin  (11)  of  C3  high  and  the  L information  is  never 
loaded.  C3's  MIN  line  remains  high  (it  went  high  at  the 
end  of  the  last  valid  word)  and,  in  conjunction  with  a 
section  of  II,  pulls  pin  1 of  Al  low.  This  prevents  any 
clock  pulses  from  reaching  SR-1;  and,  hence,  none  of  the 
invalid  word  is  shifted  out.  The  next  LD  pulse  will  erase 
this  word  by  loading  over  it. 

2)  The  previously  latched  CA  information  indicates  that  this 

channel  is  active.  In  this  case  a high  was  latched  for  CA 
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and,  thcrcforo,  pin  2 of  MA-1  is  high.  Pin  1 of  NA-1 
goes  high  only  w ii e n the  L D pulse  is  present  and  the 
3.088  MHz  clock  is  low  (pins  4,5,6  of  A3).  An  inverted 
clock  is  used  to  prevent  any  clock  slivers  from  occurring 
as  would  happen  if  C3  were  loaded  and  the  MIN  line  fell 
while  the  clock  were  high.  When  pins  1 and  2 of  NA-1 
are  both  high,  flA-1  pin  3 goes  low;  L is  loaded;  and  C3 
counts  the  following  L clock  pulses.  During  this  time, 
MIN  is  low  and  in  conjunction  with  a section  of  II  pins 
1 and  10  of  A1  are  high.  This  allows  clock  pulses  (L  of 
them)  to  be  enabled  to  SR-1  and  the  output  stages.  Note, 
as  mentioned  before,  the  clock  of  SR-1  (the  feeding  cir- 
cuit) is  delayed  with  respect  to  that  of  the  output  stage 
(the  receiving  stage).  After  L clock  pulses  have 
occurred  (L  bits  have  been  transferred  to  the  output 
stage),  the  MIN  line  of  C3  goes  high  and  disables  any 
further  data  transfer. 

Gener a t i o n o f 9 3 pulse  (start  of  new  frame) 

This  pulse  signals  the  end  of  a frame  and  the  start  of 
the  outputting  of  a new  frame.  D9  from  the  receive  card  is 
inverted  by  a section  of  II.  This,  then,  presets  pin  10  of 
D3  which  forces  pin  9 of  D3  high.  This  enables  pin  12  of 
A1  so  that  the  next  LD  pulse  appears  at  pin  11  of  Al  as 
the  C193  pulse.  C193  inverted  is  also  required  and  is  pro- 
vided by  a section  of  II. 
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Test  positio n m a r Ic c r 

Chips  C2,  Cl,  Comp  2,  and  Comp  1 will  be  removed  during 
regular  circuit  operation.  This  section  is  a position  of 
on-board  circuit  testing  and  can  be  used  if  a variable 
position  marker  is  ever  required.  The  desired  position  is 
applied  in  binary  to  Comp  1 and  Comp  2.  Cl  and  C2,  which 
are  reset  by  C193,  then  count  as  the  frame  is  being  out- 
putted. Pin  6 of  Comp  2 will  go  high  every  time  the  desired 
position  is  reached.  If  only  one  position  is  to  be  markca, 
pin  6 of  D1  may  be  used  as  the  marker.  Note,  pin  6 of  D1 
will  go  high  and  stay  high  after  the  first  position  is 
reached . 

Loading  of  signaling,  channel  assignment  and 
framing  bit 

Even  though  that  particular  section  is  not  being  used, 
the  DDR  receive  card  is  still  generating  gating  pulses  to 
nonexistent  channel  cards.  One  of  these  (the  pulse  for 
Channel  6)  is  used  to  parallel  load  the  signaling,  channel 
assignment,  and  framing  bit.  This  pulse  will  now  be  referred 
to  as  LLD.  When  LLD  goes  low,  a section  of  12  forces  pin  4 
of  A2  high.  This  enables  a series  of  load  clock  pulses  to 
reach  SR2  and  SR3.  A series  of  pulses  occurs  instead  of  a 
single  one  due  to  the  length  of  LLD.  As  long  as  the  data 
remains  the  same,  however,  the  series  of  load  clock  pulses 
will  have  the  same  effect  as  a single  pulse.  Pins  15  of 
SR2  and  SR3  (the  load  pins)  are  brought  low  during  LLD  by 
a section  of  11. 
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Insertion  of  framing  bit,  signaling,  and  channel 
assignment  into  t he  f r ame 

As  just  explained,  this  information  is  loaded  during  a 
frame  and  is  held  until  the  start  of  the  next  frame.  When 
C193  occurs,  13  is  loaded  into  C3  and  the  MIN  line  goes 
low.  This,  in  conjunction  with  a section  of  II,  forces  pin  9 
of  A2  high.  This  enables  the  information  being  shifted  out 
to  be  put  on  line.  Note,  the  shift  clock  to  SR2  and  SR3 
occurs  on  the  falling  edge  of  the  1.544  MHz.  This  prevents 
the  data  from  shifting  on  the  rising  edge  of  the  1.544  MHz 
clock  as  the  output  DF-F  latched  on  the  clock's  rising  edge. 

C193  also  presets  pin  10  of  02.  This  forces  pin  8 of 
02  low  which  is  passed  to  stage  2 to  disable  the  parallel 
output  stages.  When  13  bits  have  been  used,  MIN  of  C3  goes 
high.  This,  in  conjunction  with  a section  of  II,  pulls  pin  9 
of  A2  low  and  thus  prevents  any  further  shift  clock  pulses. 
MIN  of  C3  also  forces  pin  5 of  NA-1  high.  Pin  4 of  NA-1 
is  connected  to  the  pulse  that  occurs  on  the  falling  edge 
of  the  1.544  MHz  clock.  Therefore,  on  the  falling  edge  of 
the  thirteenth  clock  pulse  after  C193  has  occurred,  NA-1 
pin  6 goes  low  and  clears  pin  13  D2 . This  clearing  forces 
pin  8 of  02  high  which  enables  the  output  stages  of  multi- 
plexer stage  2.  Note,  on  the  rising  edge  of  the  thirteenth 
clock  pulse,  the  output  0 F-F  latched  the  last  bit  of  valid 
information  from  SR3.  On  the  thirteenth  falling  edge, 
the  output  D F-F  was  connected  to  one  of  the  parallel  out- 
put stages.  Therefore,  on  the  fourteenth  rising  edge,  the 


D-FF  latches  the  first  bit  from  one  of  the  output  stages. 

By  changing  the  source  of  data  on  the  falling  edge,  the  out- 
put F-F  has  a continuous  output  stream. 

Stage  2 

Components 

The  types  and  designation  of  components  used  in  stage  2 
are  given  in  Table  4.13. 

Table  4.13  Component 

Designation 

A 

D_ 

NA 

NO 

0 

S 

2518_ 

6x166 

2 7 

95_ 

Stage  T/S 

The  output  section  has  two  identical  output  stages. 
These  stages  alternately  load  and  output  the  last  180  bits 
of  a frame.  This  switching  is  accomplished  by  the  C193 
pulse  clocking  pin  3 of  D4.  The  outputs  of  the  F-F  pins 
5,6  of  04)  are  then  ANDed  with  the  appropriate  clocks  to 
determine  the  stage's  function.  If  the  stage  is  loading,  it 
receives  L clock  pulses  (derived  from  the  3.088  MHz  clock) 


identification  - stage  2 

Type 

74LS08 

74LS74 

74LS00 

74LS02 

74LS32 

74LS123 

7518 

6 74LS166  connected 
in  series 

74LS27 

74LS95 
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per  valid  data  word.  If  the  stage  is  outputting,  it  receives 
the  last  180  1.544  MHz  clock  pulses  per  frame. 

D,t  trans fer 

When  a stage  is  in  the  load  mode,  the  T/S  F-F  enables 
the  serial  data  from  SR-1  of  stage  1 to  the  input  of  that 
output  stage.  When  a stage  is  in  the  output  mode,  high  level 
bits  replace  the  data  as  it  is  shifted  out.  These  high  bits, 
if  not  replaced  by  valid  data  during  the  next  load,  will 
become  the  frame's  1 fill.  This  is  accomplished  by  pins 
1,2, 3, 4, 5,  and  6 of  A5  and  pins  1,2, 3, 4, 5,  and  6 of  Dl. 

Output  stage  configuration 
The  180  bits  accommodated  by  the  output  are  divided 
among  two  2518s,  six  74LS166s,  and  a single  74LS95.  When 
such  a stage  is  in  the  load  mode,  the  fill  bits  are  removed 
from  the  input;  and  the  valid  data  bits  from  stage  1 are 
loaded  into  the  parallel  2518s.  Each  following  load  forces 
the  data  forward  in  the  shift  register  network.  Finally, 
during  the  output  mode,  each  register  network  is  given  180 
clock  pulses.  Thus,  any  valid  data  is  shifted  out,  and  the 
registers  are  loaded  with  fill  for  the  next  data 
load  sequence. 
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4.6  Demultiplexer  and  signal  extraction 


The  demultiplexer  is  the  last  circuit  in  the  DDR 
receive  section.  Its  function  is  to  create  two  T1  bit 
streams  and  to  transmit  these  PCM  streams  to  the  receiving 
T1  systems.  Its  inputs  are  parallel  8-bit  PCM  words, 
signaling  i n forma ti on,  and  framing  bits. 

Input  sections 

There  are  three  types  of  input  circuits  associated  with 
the  demultiplexer.  The  parallel  PCM  data  words  are  loaded 
into  stages  of  74LS95  latches.  The  signaling  information 
is  provided,  in  serial,  by  the  bit  stream  decoder  to  74LS83 
8-bit  serial  in  parallel  out  shift  registers.  Finally,  the 
framing  bit  is  loaded  by  a 2-bit  shift  register  constructed 
of  a 74LS74  D F-F. 

Output  sections 

The  output  of  the  demultiplexer  consists  of  a section  of 
74LS157  2-to-l  line  selectors  and  74LS74  D F-Fs.  The 
parallel  PCM  data  words  are  converted  to  serial  through  the 
action  of  the  74LS83  shift  registers.  When  appropriate,  the 
associated  74LS157  disables  the  output  of  PCM  words  and 
inserts  a framing  bit  in  the  serial  output  bit  stream. 

T/S  of  2101-4  RAMS 

In  each  DDR  frame,  there  are  8 bits  of  signaling  infor- 
mation. These  bits  must  be  collected  and  inserted  as  the 
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least  significant  bit  in  the  drmu 1 t i pi exc r ' s output  stream. 
This  insertion  must  occur  every  sixth  frame.  To  accomplish 
this,  the  demultiplexer  time-shares  two  2101-4  RAMs . Every 
tv.'olve  frames,  the  function  of  each  RAM  is  alternated 
between  loading  and  outputting  signaling  information. 

Expl ana ti on  of  f i gures 

Figure  4,33  presents  an  overall  schematic  of  the  demulti- 
plexer and  signal  extractor.  The  locations  of  components 
on  the  circuit  board  are  given  in  Figure  A. 34.  jhe  reader 
can  refer  to  these  drawinas  as  necessary  while  reading 
this  chapter. 


Detailed  Confiauration 


Components 

Table  4.14  lists  the  component  designations  and  component 
types  used  in  the  demultiplexer. 

Table  4.14  Component  identification  - demultiplexer 


Des i 0 na  t i on 

Tyoe 

A 

74LA08 

0 

74LS74 

I_ 

74LS04 

NA 

74LSOO 

NO 

74LS02 

0 

74LS32 

R 

2101-4 

S 

74LS123 

95__ 

74LS95 

157_ 

74LS157 

164_ 

741.5164 

166_ 

74LS166 

191 

74LS191 

U9 


emu  1 ti p I exer 


Load  i n g_8 j^b j t PCM  words 

In  the  receive  side  of  the  DDR  the  decoder  section  will 
process  one  word  every  four  clock  pulses  (1.544  MHz).  These 
words  will  alternately  be  associated  with  each  of  the  two 
receiving  T1  systems.  The  seven  MSBs  of  each  data  word 
are  made  available  to  both  sets  of  input  latches  (95-1,2  and 
95-3,4).  The  load  pulses  (LA  and  LB)  determine  which  stage 
will  actually  load  the  PCM  word.  The  LSB  is  channeled 
through  a section  of  157-2.  During  a frame  that  signaling 
i n forma tion  is  outputted,  157-2  replaces  the  LSB  with  the 
appropriate  signaling  bit. 

Generati on  of  PCM  output 

Every  eight  clock  pulses  (1.544  MHz)  one  complete  PCM 
word  has  been  latched  for  each  receiving  T1  system.  At 
this  time,  the  two  PCM  words  are  parallel  loaded  into  166-1 
and  166-2.  During  the  next  eight  clock  pulses,  these  166's 
convert  the  parallel  PCM  word  to  serial  and  pass  the  data  to 
the  output  74LS74S.  However,  this  data  first  passes  through 
sections  of  157-3.  This  selector  chip  will  insert  the 
framing  bit  at  the  appropriate  time. 

Note,  the  clocks  to  166-1  and  166-2  are  delayed  with 
respect  to  D3  and  04.  This  is  done  to  insure  stable  data 
at  the  input  to  D3  and  D4  during  the  clocking  sequence. 

For  a detailed  explanation  of  the  timing  delay  theory,  see 
section  4.5. 
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J.J’ t i on  of  the  framing  bit 

In  order  to  reset  the  demultiplexer  every  frame,  a New 
Frame  (NF)  pulse  is  provided  by  the  decoder.  This  pulse 
occurs  as  the  demultiplexer  is  loading  the  last  word  of  a 
frame.  A new  frame,  therefore,  will  begin  exactly  eight 
clock  pulses  later. 

The  NF  pulse,  in  conjunction  with  a part  of  II,  presets 
a FF  of  Dl.  This  enables  the  following  clock  pulses  to 
reach  191-1.  This  74LS191  has  had  the  number  8 previously 
loaded.  Therefore,  on  the  8 clock  pulse  following  NF,  pin  12 
of  191-1  goes  high.  This  presets  pin  4 of  D2 , thus  forcing 
pin  5 of  D2  high.  This  causes  the  select  line  of  157-3 
to  be  high.  Therefore,  on  the  next  clock  pulse,  a framing 
bit  is  inserted  in  the  serial  output  bit  streams.  On  the 
following  edge  of  this  clock  pulse,  a section  of  NA-1  clears 
pin  1 of  02.  This  ultimately  forces  the  select  line  of 
157-3  low.  Therefore,  data  is  once  again  enabled  to  the  out- 
put 74LS74S. 

Transfer  of  signaling 

For  every  frare  the  bit  stream  decoder  provides  eight 
bits  of  serial  signaling  information.  This  information  is 
converted  to  parallel  form  by  164-1  and  164-2.  This  is 
further  broken  down  into  a pair  of  4-bit  signaling  words. 

Chip  157-11  in  conjunction  with  pin  9 of  02  creates  the  two 
words.  These  4-bit  words  are  then  loaded  into  the  T/S 
RAM  network. 
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RAM  T/S 


After  the  thirteenth  clock  pulse  of  every  frame,  the  * 

eight  bits  of  signaling  information  are  valid  and  being  held 
in  164-1  and  164-2.  After  40  clock  pulses,  the  minimum  line 

1 

of  191-2  goes  high.  This  causes  S4  to  generate  a write  ' 

■1 

pulse  to  the  RAM  T/S  network.  When  another  40  pulses  have  i 

or:urred,  the  minimum  line  of  191-3  generates  a write  pulse 
to  the  RAM  network.  Thus,  after  80  clock  pulses  of  every 

frame,  both  4-bit  signaling  words  are  loaded.  ^ 

Counters  191-4  and  191-5  generate  the  write  addresses. 

These  addresses  are  incremented  at  the  NF  pulse  and  52  clock  ’ 

pulses  into  a frame.  As  the  signaling  information  is  up-  j 

I 

dated  every  12  frames,  the  write  counters  are  reset  by  i 

pulse  SIG  1.  SIG  1 is  a timing  pulse,  generated  by  the  T1  j 

receive  card,  that  occurs  every  12  frames.  This  reset  pulse 

is  also  used  to  toggle  a section  of  05.  When  the  reset 

pulse  occurs,  a RAM  has  been  completely  loaded  and  its 

function  must  change  to  output.  This  change  is  accomplished 

by  05  in  conjunction  with  157-4,5,6,7,8,  and  9. 

Counters  191-6  and  191-7  provide  the  read  addresses. 

These  addresses  are  incremented  every  time  the  8-bit  PCM 
words  are  latched  into  166  1 and  166-?.  The  counters  are 
reset  on  the  falling  edge  of  SIG  1 and  SIG  2.  These  lines 
from  the  T1  receive  card  go  low  at  tl.e  beginning  of  the 
frames  that  are  to  carry  the  signaling  information.  Once 
again,  the  addresses  are  pa^'ed  to  the  RAMS  by  157-4,5,6, 

7,8,  and  9. 
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Note  that  there  are  two  lines  used  to  indicate  a 
signaling  frame.  This  is  done  because  different  signaling 
information  is  passed  on  the  sixth  and  twelfth  frames.  The 
correct  signaling  information  for  any  particular  frame  is 
chosen  by  a section  of  D1  and  157-1.  The  selector  157-1 
then  passes  the  correct  LSB  to  157-2  and  then  to  the 
74LS95  input  stages. 
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4.7  Bit  Stroam  Decoder 


Just  as  the  multiplexer  must  create  a DDR  frame  from 
various  inputs,  the  bit  stream  decoder  is  required  to 
decompose  the  incoming  DDR  frame  into  its  components.  These 
components  are  the  voice  data  words,  dedicated  data  words, 
signaling  information,  and  channel  assignment  bits. 


Input  sections 

All  data  enters  the  bit  stream  decoder  in  serial. 
Several  74LS164s  convert  this  data  to  parallel.  The  data 
is  then  passed,  in  parallel,  to  the  following  stages. 

RAM  T/S 

The  circuits  in  the  receive  section  of  the  DDR  require 
the  data  words  in  parallel.  However,  the  DDR  frame  is  a 
serial  stream  of  ADPCM  data.  Enormous  timing  problems  would 
result  if  each  word  were  converted  to  parallel  and  then 
immediately  passed  to  the  following  stages.  These  parallel 
words  could  only  be  held  valid  for  one  clock  pulse  as  the 
next  pulse  would  indicate  the  arrival  of  a new  word  in  the 
serial  bit  stream. 

With  the  above  timing  problem  in  mind,  the  bit  stream 
decoder  was  designed  to  use  a time-shared  pair  of  82S09 
RAMs . These  RAMs  can  be  loaded  during  the  one  pulse  valid 
time  of  a word.  On  alternate  frames,  a RAM  can,  then,  out- 
put the  parallel  word  and  hold  it  valid  indefinitely. 
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Actually,  the  output  words  need  only  be  valid  for  four 
clock  pulses. 

On-board  system  timing 

In  addition  to  each  board's  own  locally  generated 
timing,  the  DDR  also  uses  a system-wide  set  of  timing  pulses. 
These  pulses  divide  the  DDR's  time  among  the  48  channels. 

On  the  transmit  side,  these  pulses  (System  Latch  1 and 
System  Latch  2)  are  generated  by  the  voice  switch.  On  the 
receive  side.  System  Latch  1 and  System  Latch  2 are  provided 
by  the  bit  stream  decoder. 

The  bit  stream  decoder,  then,  regulates  the  time  used 
to  process  each  word.  In  addition  to  this,  the  bit  stream 
decoder  generates  6-bit  addresses.  These  addresses  are  used 
locally  to  control  the  output  sequence  of  the  82S09s  and 
are  used  by  other  circuits  to  identify  the  words  as  the  bit 
stream  decoder  outputs  them. 

Lo cal  address  generation 

The  common  address,  generated  by  the  bit  stream  de-  • 
coder,  ranges  from  one  to  48  every  frame.  Also,  these 
addresses  are  valid  for  equal  numbers  of  clock  pulses. 
However,  there  will  not  always  be  48  data  words  in  the  DDR 
frame.  Even  if  48  channels  were  always  active,  each  word 
would  not  contain  the  same  number  of  bits.  Thus,  the 
addresses  must  be  valid  for  varying  amounts  of  time. 

For  the  above  reasons,  the  common  addresses,  while 
ideal  as  a control  for  the  output  sequence,  is  of  no  use 
during  the  input  sequence.  During  the  input  sequence. 
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58 

a word  is  shifted  in  and  is  loaded  into  a position  in  one 
of  the  82S09s.  The  address  applied  to  the  RAM  must  then 
change  before  the  next  word  is  ready.  These  variable- 
duration  addresses  are  provided  by  a pair  of  74LS161s. 

Address  selection 

There  are,  then,  two  sets  of  addresses  available. 

First,  the  common  addresses  range  from  one  to  48. 

These  common  addresses  are  each  valid  for  ^ of  a frame. 
Second,  write  sequence  addresses  are  valid  for  varyina 
lengths  of  time.  These  addresses  range  from  one  to  the 
number  of  active  channels  in  the  current  frame.  The  address 
applied  to  a particular  RAM  is  determined  by  a series  of 
74LS157S  2-to-l  line  decoders.  These  decoders  alternate 
the  type  of  address  applied  to  a RAM.  Therefore,  it  is 
these  decoders  that  actually  provide  the  T/S  nature  of  the 
RAM  network. 

Output  section 

The  bit  stream  decoder's  output  merely  consists  of  the 
8-bit  parallel  data  words.  These  words,  like  the  common 
addresses,  are  valid  for  ^ of  a frame.  However,  several 
factors  prevent  the  use  of  the  82S09s  as  output  stages. 
First,  outputs  must  be  time  shared.  Second,  the  82S09 
is  an  open-collector  device.  Finally,  the  output  of  an 
82S09  is  the  inverse  of  the  input. 

The  first  and  third  factors  are  removed  through  the  use 
of  a pair  of  74LS158S.  These  chips,  like  the  74LS157, 
are  2-to-l  line  decoders,  but  the  74LS158  also  inverts 
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its  output.  Thus,  the  74LS158  does  solve  the  time  sharing 
and  inversion  problems.  The  uncommitted  collectors  of  the 
82S09s  are  connected  to  the  +5V  supply  through  2Kn  pull-up 
resistors.  These  resistors  are  supplied  by  a pair  of 
pull-up  packages 

Explanation  of  figures 

The  bit  stream  decoder's  overall  schematic  is  given  in 
Figure  4.35.  Figure  4.36  provides  the  component  location  on 
the  circuit  board. 


Detailed  Configuration 

Components 

Table  4.15  gives  the  component  designation  and  component 
t^ pe  for  each  chip  used  in  the  bit  stream  decoder. 

Table  4.15  Component  identification  - 
bit  stream  decoder 


Designation 


Type 


A 

0_ 

EXT  COMP 
I_ 

JK 

NA 

NO 

PU_ 

R 

S 

112-_ 

157- 

158- 
161- 
164- 


74LS08 

74LS74 

External  Components 
74LS04 
7473 
74LS00 
74LS02 

7308  (2Kn  pull-up  package) 
82S09 
74LS123 
74LS112 
74LS157 
74LS158 
74LS161 
74LS164 
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Figure  4.36  BSCD  PC  board 


£ c n_  of  ch  a n n oj  _a  s s i_g  n men  t and  signaling 

As  described  earlier,  the  first  13  bits  of  a DDR  frame 
consist  of  the  framing  bit,  signaling  information,  and 
channel  assignment  information.  The  bit  stream  decoder 
must,  therefore,  recognize  the  first  13  bits  per  frame  and 
provide  these  bits  special  processing. 

When  D9  occurs,  SI  provides  a load  pulse  to  pin  11  of 
191-1.  This  loads  the  number  12  into  191-1.  Note,  while 
D9  is  high,  the  combination  of  a section  of  I-l  and  a gate 
of  A1  prevent  191-1  from  being  clocked.  Thus,  191-1  begins 
to  count  on  the  second  clock  pulse  of  the  new  frame. 

The  same  pulse  that  loads  pin  11  of  191-1  also  clears 
pin  1 of  Dl.  This,  together  with  a low  on  pin  4 of  191-1, 
will  keep  pin  4 of  Dl  from  presetting.  When  Dl  is  cleared, 
pin  6 of  Dl  goes  high.  This  enables  pin  4 of  A1 . As  long 
as  pin  6 of  Dl  remains  high,  clock  pulses  reach  164-1  and  2. 
These  clock  pulses  shift  the  incoming  frame  into  164-3  and, 
thus,  performs  a serial -to-paral lei  con  ersion  of  the 
DDR  frame. 

After  the  thirteenth  clock  pulse,  pin  4 of  191-1  goes 
high.  On  the  next  falling  edge  of  the  1.544  MHz  clock,  pin  8 
of  NA-1  goes  low  thus  presetting  pin  4 of  Dl.  This  pre- 
setting of  Dl  causes  its  pin  5 to  go  high.  Pin  5,  in  conjunc- 
tion with  a gate  of  Al,  provides  clock  pulses  to  164-3  and 
removes  clock  pulses  from  164-1  and  164-2.  With  no  further 
clock  pulses,  164-1  and  164-2  now  hold  the  12  parallel  bits 

of  signaling  and  channel  assignment.  The  clock  pulses  to 
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164-3  provide  for  the  serial -to-paral lei  conversion  of  the 
data  v/ords.  The  data  words  will  continue  to  be  converted 
until  another  D9  pulse  begins  the  cycle  again. 

Decomposition  of  DDR  frame 

After  signaling  and  channel  assignment  have  been 
removed,  the  DDR  frame  consists  of  fill,  voice  data,  and 
dedicated  data  words.  A fill  inhibit  line  (connected  to 
pins  2 and  4 of  NA-1)  is  high  during  the  reception  of  fill 
bits.  With  this  line  high,  the  82S09s  are  disabled,  and 
the  fill  words  are  ignored. 

With  the  fill  removed,  only  valid  data  v.ords  remain  in 
the  DDR  frame.  The  frame,  then,  must  be  broken  into  these 
words  which  vary  in  length.  L (the  number  of  bits  in  the 
next  serial  data  word)  is  loaded  into  counter  191-2.  As  each 
clock  pulse  occurs,  191-2  decrements  by  1, and  164-3  shifts 
the  next  data  bit  in.  When  the  correct  number  of  bits  have 
been  converted  into  a parallel  word,  pin  12  of  191-2  goes 
high.  This  causes  52  to  issue  a write  pulse  to  the  82S09 
that  is  in  the  write  mode.  The  correct  82S09  is  given  the 
pulse  by  a combination  of  gates  on  Al,  A2,  and  NA-1.  The 
load  pulse  also  increments  the  address  to  the  write  8250^: 
and  loads  the  next  L into  191-2. 

Write  sequence 

As  with  any  time -sharing  scheme,  the  T/S  of  the  82S09s 

is  based  on  a single  gate.  In  this  case,  the  gate  is  a 

section  of  112-1.  This  F-F  is  wired  for  toggle  operation 

and  changes  state  on  the  D9  pulse.  The  Q and  Q*  of  112-1  are 
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then  sent  to  pin  1 of  A2  and  pin  13  of  Al.  These  connec- 
tions enable  the  write  pulses  to  the  correct  82S09.  Q and  Q 
of  112-1  also  are  connected  to  the  select  pins  of  157-1,2,3, 
and  4.  In  this  way,  the  type  of  address  (read  or  write)  is 
enabled  to  each  RAM. 

The  address  to  a RAM  in  the  write  mode  need  only  change 
after  a word  is  loaded.  Therefore,  unless  there  are  48 
active  channels,  the  write  mode  counter  will  not  span  its 
range  of  1 to  48.  This  address  generation  is  provided  by 
the  combination  of  counters  161-1  and  161-2.  These  counters 
are  reset  on  the  D9  pulse  and  are  incremented  every  time  a 
word  is  loaded. 

Read  sequence 

The  read  sequence  is  only  a scanning  of  a RAM's  contents. 
This  scan  just  presents  each  8-bit  word  at  the  bit  stream 
decoder's  output.  Each  word  is  valid  at  the  output  for  ^ 
of  a frame. 

The  section  of  the  bit  stream  decoder  that  provides  the 
addresses  for  the  read  scan  is  similar  to  the  address  genera - 
f tor  contained  in  the  voice  switch.  The  1.544  MHz  clock 

toggles  pin  1 of  JK-1.  Pin  12  of  JK-1  then  toggles  pin  5 of 
JK-1.  These  two  sections  of  JK-1,  in  conjur:tion  with  two 
gates  of  NA-2,  generate  System  Latch  2 at  pin  3 of  NA-2  and 
System  Latch  1 at  pin  6 of  NA-2.  These  latch  lines  provide 
common  timing  for  the  entire  receive  side  of  the  DDR.  The 
actual  read  addresses  are  generated  when  pin  8 of  JK-1 
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clocks  161-3.  This  counter  coupled  with  both  F-Fs  contained 
on  JK-2  generates  the  six  read  address  lines.  As  with  the 
write  addresses,  the  read  addresses  are  reset  on  the 
D9  pulse. 
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4.8  Voice  Switch 

The  function  of  the  voice  switch  is  the  detection  of 
sneech  in  each  of  the  48  incoming  voice  channels  of  the  DDR. 

The  theory  of  operation  is  the  same  as  that  described  in  i.lOj  . 
Briefly,  the  voice  input  is  rectified  and  compared  with  a 
threshold  called  TH.  If  this  threshold  is  exceeded  three  con- 
secutive times,  the  voice  switch  is  turned  on  for  about  I70 
m sec.  The  rectified  voice  input  is  used  to  establish  two 
thresholds,  TL  and  TH.  TL  is  adjusted  such  that  between  3 1/3 3 
and  5'^  of  the  voice  samples  exceed  TL  when  the  voice  switch  is 
off.  This  sets  TL  just  below  the  noise  peaks.  TH  is  set  7 
levels  above  TL  so  that  it  rides  just  above  the  noise.  More 
details  are  available  in  i 10 1 . 

The  available  inputs  to  the  voice  switch  are  the  1.544  M 
Hz  clock,  the  frame  reset  pulse  ( AD9 ) , and  the  voice  data  con- 
sisting of  8 parallel  bits  per  word.  The  outputs  include  the 
voice  switch  output,  address  lines,  and  several  timing  pulses. 
The  voice  switch  output  goes  "hi"  when  speech  is  present  on  a 
channel . 

A block  diagram  of  the  circuit  that  adjusts  the  thresholds 
is  shown  in  Figure  4. 37.  The  channel  address  lines  count  from 
0 to  47  during  each  frame  allowing  4 clock  pulses  for  each 
voice  data  word.  The  input  voice  data  is  rectified  by  simply 
dropping  the  sign  bit.  First,  TL  is  read  from  an  8 bit  x 48 
word  RAM.  The  input  is  compared  with  TL  for  1200  frames  and 
the  number  of  times  TL  is  equaled  or  exceeded  is  accumulated  in 
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another  RAM.  Every  1200  frames  (I50  m sec)  this  sum  is  compared 
with  40  and  60.  TL  is  incremented  by  one  if  60  is  exceeded,  and 
decremented  by  one  if  40  is  not  exceeded.  TH  is  then  generated 
by  adding  7 to  TL. 

A block  diagram  of  the  circuit  that  detects  the  voice  and 
generates  the  output  is  shown  in  Figure  4.38.  The  input  voice 
data  is  compared  with  TH  for  each  channel.  The  output  of  the 
comnarator  goes  through  the  AND  gate  and  is  incremented  by  the 
adder/latch/RAM  setun.  When  the  output  of  the  RAM  reaches  3» 
the  AND  gate  is  turned  off  preventing  further  counting  past  3* 

As  soon  as  the  voice  data  fails  to  exceed  TH,  the  latch  and  RAM 
are  reset  to  zero  and  the  process  begins  again.  Thus  the  output 
of  this  circuit  goes  low  after  three  consecutive  voice  data 
words  exceed  TH. 

This  output  is  used  to  reset  a 6 bit  latch  which  in  turn 
resets  a 6 bit  RAM.  The  6 bit  output  of  the  RAM  is  NANDed  to 
give  the  final  voice  switch  output.  The  voice  switch  output, 
when  hi,  allows  the  6 bit  adder/latch/RAM  to  count  up  from  0 to 
63.  This  takes  about  I67  ms.  The  voice  switch  is  then  turned 
off  and  awaits  the  next  occurance  of  three  voice  data  words 
that  exceed  TH.  Finally  a comparator  is  used  to  prevent  the 
adjustment  of  TL  when  the  voice  switch  is  on  and  the  voice  data 
exceeds  a preselected  TM. 

The  implementation  of  the  voice  switch  is  shown  in  Figure 
4,39.  The  flip  flops  cl  and  the  NAND  gates  c2  uses  the  1.544 
M Hz  clock  and  the  AD9  to  generate  System  Latch  ,■/!  and  ifZ. 
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Figure  ^4.39  DDR  voice  switch  schematic 


SL  goes  low  during  the  second  quadrant  of  each  channel  while 

3L  ^2  goes  low  during  the  fourth  quadrant  of  each  channel.  The 
counter  c4  and  flip  flops  cll  generate  the  channel  addresses. 
Counters  c^,  cl3.  c6,  and  NAND  cl2  divide  by  1200  and  generate 
a low  pulse  for  one  frame  every  150  ms.  This  is  NORed  with 

3L  ^2  to  generate  + and  - Reset.  It  is  also  NORed  with  3L  j^l 

which  is  NANDed  with-disable  to  get-TL  update.  Counters  c7  and 
cl4  divide  by  42  to  get  a 125  s pulse  every  5*25  ms  called  the 
Timer  Pulse.  This  comnletes  the  timing  generation. 

Invertors  c9  and  clO  are  used  to  invert  the  incoming  7 
bit  voice  word  since  it  is  received  inverted.  Comparators  cl7 
and  c25  compare  the  voice  input  with  TL  for  that  channel  from 

ROMS  c28  and  c30.  If  the  voice  data  is  not  less  than  TL 

(Vd  2TL),  the  adder/latch/RAM  cl8,  26,  I9,  27.  21,  and  22  is 
incremented.  This  circuit  counts  the  number  of  times  the  voice 
word  exceeds  TL  during  each  1200  frame  period.  At  the  end  of 
this  1200  frame  period  (150  ms),  the  comparators  c7,  c8,  c31. 
and  c32  compare  the  number  of  times  TL  was  exceeded  with  40  and 
60.  If  the  number  was  less  than  40,  the  adder/latch/RAM  c39. 
c40,  c37,  c38,  c28,  and  c30  decrements  TL  by  one.  If  the  number 
was  greater  than  60,  TL  is  incremented  by  one.  TH  is  then  gen- 
erated by  adders  c35  and  036  by  adding  7 to  TL.  Allowance  has 
also  been  made  to  add  an  additional  48  to  suppress  echos  if 
required.  This  signal  must  come  from  the  local  receiver. 

During  oower  up,  the  initial  TL  is  set  to  64  using  NOR 
c3  and  NOT  clO  to  orevent  noisy  channels  from  locking  on. 
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Latches  c37  and  c38  are  cleared  using  the  power  up  pulse.  The 
NOR  c52  and  NOT  c46  are  used  to  add  one  to  TL  or  add  all  ones 
to  TL  thus  effectively  subtracting  one.  Once  every  1200  frames, 
latches  cl9  and  c27  are  cleared  by  Reset.  The  two  NOR  gates  of 
c52  allow  the  RAMs  c21  and  c22  to  write  when  + Reset  is  high  or 
during  the  second  quadrant  of  each  channel  (SL  #1).  However,  if 
the  adders  cl8  and  c26  overflow,  writing  during  SL  #1  is  in- 
hibited. This  concludes  the  threshold  level  adjusting  circuitry. 

Comnarators  c33  and  c3^  compare  the  incomming  voice  data 
with  TH.  If  the  voice  data  is  less  than  TH,  the  AND  gate  cl5 

is  off  and  the  latch  c44  is  cleared.  If  hi,  the  AND  gate  goes 

hi  and  the  Adder/Latch/RAM  increments.  When  the  RAM  reaches 
3,  NAND  gate  c50-l's  outout  goes  low  inhibiting  further  input 

from  the  comparator  until  a low  pulse  clears  the  latch.  This 

low  pulse  also  clears  the  latch  c45  in  the  Adder/latch/RAM  c51. 
c45,  c53,  c55.  This  clears  the  RAM  c55  and  turns  the  voice 
switch  on.  The  voice  switch  stays  on  until  the  Adder/latch/RAM 
has  counted  31  timer  pulses  each  5*25  ms  apart  or  about  160  msec. 
'Each  time  the  latch  c45  is  cleared,  the  counting  is  restarted. 

NOR  gate  c52  and  NOT  gate  c46  are  used  to  replace  a one  bit 
adder.  When  the  voice  switch  is  off,  AND  gate  cl5-3  inhibits 
counting  and  forces  the  flip  flop  c49  to  a zero.  When  the  voice 
switch  is  on,  and  if  TM  is  exceeded  based  upon  comparators 
c4l  + c42,  the  flip  flop  is  set  high  and  disables  the  TL 
adaptation  until  the  voice  switch  turns  off  again.  NAND  gate 
c2  lets  PPOR  enable  the  adaptation  once  every  ten  seconds  to 
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nrevent  noisy  channels  from  becoming  stuck  on.  This  concludes 
the  description  of  the  voice  detection  and  disable  circuit. 

Figure  4.^0  is  the  basic  timing  diagram  for  the  voice 
switch.  The  relationship  between  the  CLK,  AD9.  oLl,  3L2,  and 
the  Address  lines  is  evident.  Figure  4.^1  shows  the  Timer  Pulse 
relative  to  AD9.  The  Threshold  Level  Update  pulse  is  also  shown 
relative  to  AD9.  Next  the  Power  up  timing  is  shown.  The  VCC 
waveform  is  the  5 volt  power  supply  system.  Next,  the  output  of 
a Darlington  pair  and  a RC  network  is  shown.  When  applied  to 
the  input  of  NOT  gate  c46-6  the  next  waveform,  called  POR , is 
generated.  This  pulse  clears  latches  c 37  and  cjB  and  resets 
flip  flop  c49.  The  POR  signal  is  inverted  by  c46-4  and  is 
shown  as  POR.  This  signal  is  used  to  set  the  initial  TL  level 
to  64  by  forcing  the  2nd  most  significant  bit  of  the  RAM  c28 
to  a one.  The  PPOR  is  a periodic  signal  that  first  enables  the 
updating  during  power  up  and  later  prevents  noisy  channels  from 
becoming  stuck  on  by  allowing  an  update  once  every  10  seconds. 
This  pulse  is  generated  using  a oneshot  and  NOR  cj. 
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4.9  PCM  Adaptive  Buffer  (De-Skew) 

The  two  T1  systems  feeding  the  DDR  are  synchronized  in 
frequency  and  phase  as  far  as  the  line  rate  (1.544  MHz)  is  con- 
cerned, but  there  is  no  correlation  between  frames.  The 
"distance"  is  an  arbitrary  one,  determined  by  the  relative  times 
that  power  is  applied  to  the  two  T1  systems.  To  solve  this 
problem  a "de-skew  buffer"  was  constructed  to  insert  the  proper 
delay  in  the  PCM  path  of  the  second  or  slave  Tl.  By  periodically 
sampling  the  "distance"  between  framing  bits  and  inserting  the 
needed  delay  ( A bits)  the  skew  between  frames  is  eliminated. 

A block  diagram  of  the  de-skew  buffer  is  shown  in  Fig. 

4.42.  The  master  PCM  serial  bit  stream  goes  to  the  master  re- 
ceive (RX"A")  card  for  serial  to  parallel  conversion  and  sync 
extraction.  All  DDR  clocks  are  derived  from  this  sync.  The 
slave  PCM  bit  stream  likewise  goes  to  the  slave  receive  (RX"B") 
card  but  in  doing  so,  first  goes  through  some  delay,  A.  Both 
framing  bits  (D9s)  from  the  receive  cards  go  to  a phase  com- 
parator whose  error  signal  is  sampled  every  20  msec.  This  in- 
formation is  used  to  insert  the  correct  delay  (±a). 

' Figs.  4.43  and  4.44  show  a chip  level  diagram  and  a timing 
diagram,  respectively  of  the  de-skew  buffer.  The  de-skew  buffer 
consists  mainly  of  a fast  256  bit  x 1 bit  static  ram  a-46 
(FAC  93421)  which  will  act  as  a variable  0-192  bit  FIFO.  For 
any  delay  the  write  and  read  addresses  will  be  different.  The 
write  address  is  determined  by  the  two  7^1'i>l6l  (a-36  and  a-37) 
up  counters.  During  write  time  (R/J)  this  address  is  added  by 
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Figure  4.^43  De-skew  buffer  circu 
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Figure 


a-44  and  a-45  (74LS83)  to  the  address  put  out  by  the  up/dn  error 
counters,  a-34  and  a-35  (74LS193)  for  the  correct  write  address. 

It  should  be  noted  that  all  256  bits  of  the  RAM  address 
are  used,  one  can  think  of  the  delay  as  read  and  write  "chasing 
its  tail"  by  a distance  equal  to  the  skew  of  the  framing  bits 
in  their  respective  PGM  bit  streams.  The  error  counters,  a-34 
and  a-35,  are  controlled,  i.e. , driven  up  or  down  by  the  error 
signal  derived  from  the  phase  detector  (MC4044)  a-33*  The 

■i 

phase  detector  continually  looks  at  A-D9  and  B-D9,  except  during 
re frame,  deriving  an  error  signal  that  can  have  one  of  three 
states;  (+)  error,  (-)  error  or  0 error.  This  error  signal  is 
converted  to  a start  and  stop  pulse  by  a-27  (74LS00)  and  fed  to 
two  R-S  flops,  a-28  (74LS74).  These  flops  are  sampled  about 
every  20  ms  by  a-39  (555)  and  if  there  is  an  error,  enables  the 
clock  to  either  clock  up  or  down  the  error  counters,  a-34 
and  a-35,  for  the  appropriate  counts.  This  is  accomplished  by 
the  action  of  a-4l  (74LS10).  The  reason  for  sampling  the  error 
signal  is  to  prevent  instability  of  the  loop  during  correction. 

If  both  receive  cards  (A-RX  and  3-RX)  have  fraune , pins  2-a-26 
and  5-a-26  will  be  high  (1)  allowing  the  phase  comparator  2-33 
to  look  at  both  A-D9  and  B-D9  to  derive  an  error  signal. 

Every  20  ms  a-39  (555)  presets  flop  a-28/2  (74LS74)!  this 
releases  flop  a-28/l  from  clear.  If  there  is  an  error  a start 
pulse  from  a-27/2  will  preset  flop  a-28/l  which  allows  clock 
to  be  ANDed  via  a-4l/l  or  41/2  --  which  is  de-termined  by  the 
Phase  detector  a-33  — to  the  correct  error  counter  clock  input 
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(up  or  down)  a-34  and  a-35*  V^hile  the  error  counter  is  counting 
its  outputs  are  held  off  by  Q of  a-28/l  via  a-26/3,  the  20  ms 
sampling  rate  allows  the  slave  receive  card  (B-RX)  to  reframe 
after  correction  and  stabilize  before  the  next  sample  is  taken. 
Any  residual  error  will  be  eliminated  by  the  ensuing  samples. 
During  the  time  of  any  error  an  LED  on  the  board  called  the 
"slip-alarm"  will  light.  Normally,  alignment  of  both  frames 
occurs  in  about  two  sample  times  (''^40  ms)  after  system  turn-on. 
The  two  "one-shots"  a-47/1  and  47/2  are  used  to  put  the  write 
(R/?)  strobe  in  the  "clear"  (no  race  with  4>i).  D flops  a-38/l 
and  a-38/2  are  used  to  invert  the  RAM  output  (Do)  and  clock  it 
in  time  with  4)2.  Notice  in  the  timing  diagram  (Fig.  4.40)  that 
there  is  skew  between  RAM  out  and  PCM  out,  which  is  equal  to 
2 bits  of  RAM,  so  the  total  RAM  length  can  be  thought  of  as 
25B  bits. 
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4.10  Signal  Extraction 

Signaling  is  available  at  the  receive  card  at  all  times, 
i.e. , Signal  Highway  #1  and  #2  output  signal  bits  at  the  appro- 
priate channel  times  (this  is  true  for  both  A-RX  and  B-RX  cards). 
The  receive  card  registers  are  updated  every  #6  frame  and  /^12 
frame  time.  It  is  our  desire  to  accumulate  all  96  signal  bits 
(2  per  channel  x 48)  and  deliver  them  to  the  output  multiplexer 
card  in  groups  of  8 bits  where  they  will  be  output  in  blocks  of 
8 bits  per  frame.  Figs.  4.41  and  4.42  show  the  signal  extractor 
circuit  and  a timing  diagram  for  the  signal  extractor,  respec- 
tively. During  fraune  #12  we  sample  (al8)  all  96  signal  bits 
and  store  them  in  buffer  register  a-ll/l,  while  at  the  same  time, 
we  output  8-bit  parallel  groups  (a-19)  to  the  output  multiplexer 
cards  R+L.  There  are  two  clocks,  one  is  a burst  of  96  pulses 
which  occurs  only  every  frame  #12  time  during  D2  and  DJ  times  of 
each  channel.  The  second  clock  is  a continuously  occurring 
burst  of  8 pulses  which  occur  during  D5  through  D8  times  every 
channel  and  frame  time.  During  frame  #12  the  signal  bit  selector 
(a-18)  is  caused  to  scan  all  four  signal  highway  buses  each 
channel  time  by  the  action  of  counter  a-10  which  is  clocked  by 
the  burst  of  96  pulses.  The  96  signal  bits  are  clocked  in  and 
subsequently  clocked  out  of  the  buffer  register  a-ll/l  by  a 
composite  of  both  clocks  (3  - a-20/l).  The  signaling  data  is 
delivered  in  8-bit  parallel  words  by  the  serial  to  parallel 
converter  a-19.  The  "D"  flop  a-2/l  is  used  with  a-9  to  develop 
the  96  burst  clock. 
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4.11  PCM  Delay 

In  the  DDR  it  is  desirable  to  delay  the  PCM  data  poinp;  to 
the  ADPCM  encoder.  This  delay  reduces  clipping,  at  the  "front 
end"  of  the  speech  passage,  by  the  voice  switch.  The  PCM  delay 
consists  of  a 4096x8  bit  mos  RAM  memory  with  read/write  addressing 
such  that  any  number  of  words  delay  (up  to  4096)  may  be  selected. 

Figures  4.45-4.51  diagram  the  operation  of  the  PCM  delay. 

The  read  address  is  derived  from  the  summing  of  the  12-bit  up 

i 

counter  string  b48,  47  and  46.  With  the  hexadecimal  switches  bl , 

9 and  17,  by  adders  b38,  39  and  40.  During  write  the  switch 

j 

input  to  the  adders  is  zeroed  by  ADDZ  at  b54,  55  and  56  (78LS08). 

This  delay  addressing  scheme  is,  in  essence,  chasing  its  tail 
backwards  around  the  4096  bit  "circle";  the  bit  delay  Is 

equal  to  4096  — ^^add'^^add caused  by  the  (74LS175) 
latch  b33  and  4l  delay.  Since  the  TMS4060  MOS  RAM  is  dynamic, 
the  chip  enable  CE  is  required  to  cycle  from  0 to  +12  volts.  This 
is  accomplished  by  clock  driver  b53  running  at  twice  the  write 
clock  speed  (see  drawing).  The  two  one-shots,  b37/l  and  37/2  are 
used  to  put  the  R/W  pulse  "in  the  clear". 

The  combiner  portion  of  this  circuit  is  made  up  to  two  74LS157 
selectors  b25  and  b26.  They  alternately  look  at  both  T^-A  and 
T^-B  receive  card  outputs  during  one  channel  time.  This  data 
(8-blt  words)  is  furnished  to  the  delay  RAM  and  to  the  undelayed 
latched  b34  and  b42.  The  one-shot  b44  is  used  to  strobe  the 
latches  for  correct  voice  switch  timing. 
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Figure  4.45  Signaling  extractor 
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Figure  i<.47  Functional  diagram  of  the  PCM  delay 
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Figure  4.49  Circuit  drawing  for  PCM  combiner/delay  buffer 
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Figure  U.50  Circuit  diagram  #2  for  PCM  combiner/delay  buffer 


*♦.12  Transmitter  Compute  L Board  (Board  j) 

The  purpose  of  the  transmi t ter  Co'''’pute  L board  is  to  compute  the 
number  of  bits  to  be  allocated  to  each  active  channel.  The  card  also 
formats  the  results  of  the  computation  for  output  to  the  multiplexer 
and  predictive  encoder  cards. 

Computation  Section 

It  is  the  job  of  the  computation  section  to  determine  the  number 
of  bits  that  will  be  allocated  to  each  active  voice  channel.  Appendix  D 
lists  the  number  of  bits  that  will  be  assigned  to  the  active  voice 
channels  as  a function  of  the  number  of  active  voice  channels  and  the 
number  of  data  channels. 

Notice  that  if  the  number  of  data  and  voice  channels  combined 
exceeds  22, a certain  number  of  the  voice  channels  receive  from  3 to  7 
bits  per  channel  and  the  remaining  voice  channels  receive  1 plus  this 
number  of  bits  (although  sometimes  all  of  the  active  channels  receive 
the  same  number  of  bits).  This  scheme  insures  that  all  of  the  available 
bits  in  a frame  are  used. 

The  following  definitions  and  equations  describe  the  algorithm 
used  to  compute  the  number  of  bits  assigned  to  each  channel. 

Input  and  Output  Variables 

NACH  = Number  of  Active  voice  Channels  for  next  frame  to  be 
processed  by  the  multiplexer  and  predictive  encoder 
cards  (obtained  from  channel  assignment). 

NOC  = Number  of  Data  Channels  (obtained  from  thumbwheel  switch 
on  Compute  L board). 
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L = Number  of  bits  allocated  to  first  NL  (see  below) 


active  voice  channels. 

NL  = Number  of  active  voice  channels  receiving  L bits  per 
channel  (remaining  (NACH  - NL)  channels  receive 
(L  + I)  bits  per  channel). 

Internal  Variables 

BITSA  = 180  - (NOC  * 8)  — Total  number  of  BITS  Available  to 
the  active  voice  channels. 

ACC  = Active  Channel  Counter 
BITC  = BITS  available  Counter 
LI  = Value  of  L Internal 

Equations  used  by  Compute  L 
L * MIN  (8,  BITSA/NACH) 

NL  = Remainder  of  BITSA/NACH  division  (or  equal  to  NACH  if 
rema i nder  i s zero) . 

Fig.  ^.52  i s a block  d iagram  which  illustrates  the  structure  ot  the 
transmit  Compute  L card.  During  D9,  BITC  (counters  J-k2  and  J-50)  are 
loaded  with  -BITSA  (I'  S complement).  This  value  is  obtained  from  the 
thumbwheel  switch  and  the  4 bit  adder  J-43.  Also  ACC  (counters  J-19 
and  J-27)  is  loaded  with  - NACH  (I'S  complement)  and  LI  (counter  J-11) 
is  set  to  zero. 

After  this  preloading  sequence  the  following  occurs.  On  each 
negative  transition  ofiJ^.BITC  and  ACC  are  indexed  by  one.  On  the 
following  negative  transition  of  1 if  ACC  is  not  equal  to  -0  nothing 
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occurs.  If  however  ACC  is  equal  to  -0,LI  is  indexed  by  one  (note 
LI  cannot  count  beyond  8)  and  ACC  is  re-loaded  with  -NACH.  This 
sequence  of  binary  division  by  subtraction  continues  until  one  of 
the  following  occurs: 

A)  L reaches  8 (fewer  than  22  data  and  voice  channels). 

No  action  is  taken  except  that  L is  inhibited  from 
counting  beyond  8.  Note  that  ACC  and  BITC  will  continue 
counting  until  condition  B)  below  is  reached. 

B)  BITC  reaches  -0  This  indicates  that  more  than  22  data 

and  voice  channels  are  active  (provided  that  condition  A 
above  has  not  been  met).  When  this  occurs  BITC  and  ACC 
are  inhibited  from  counting  (although  ACC  may  re-load 
itself  on  the  next  negative  (j)  1 transition  if  it  is  currently 
equal  to  -O) . At  this  time  ACC  contains  the  negative 

of  the  number  of  channels  that  will  receive  L bits  per 
channel  (NL)  and  LI  contains  the  value  of  L. 

Regardless  of  which  condition  is  reached  first,  by  the  end  of 
the  frame  LI  will  contain  L and  ACC  will  contain  -NL. 

Output  Section 

During  D9  the  variables  LI,  and  NL  from  the  last  frames  compu- 
tation are  contained  in  the  computational  section.  During  D9  these 
values  are  transfered  to  the  output  registers.  The  following  para- 
graphs describe  how  these  values  are  passed  on  to  the  multiplexer  and 
to  the  predictive  encoder. 
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The  output  stages  for  this  section  are  loaded  by  the  negative 
transition  of  D9  anded  vnth  (fZ.  The  counters  loaded  by  this  condition 
are  LO  (L  Output  --  counter  J-10)  and  NLO  (Number  at  L Output  -- 
counters  J-l8  and  J-26).  09  also  sets  a D-flop  in  package  J-^9  which 

allov^s  the  loading  of  DCSC  (Data  Channel  Start  Counter  --  Counters  J-33 
and  J-^1).  Note  also  that  the  number  of  data  channels  selected  by  the 
thumbwheel  switch  is  delayed  by  one  frame  (this  is  currently  unnecessary 
but  is  necessary  if  at  some  time  in  the  future  the  setting  of  this 

thumbvjheel  switch  will  control  the  number  of  data  channels  on  the 

recieve  Compute  L card). 

The  basic  clock  signal  for  this  section  is  generated  by  the 
D-flops  in  package  and  is  called  CAS  (Channel  Acquisition  Strobe). 

There  are  CAS  pulses  in  a frame.  The  CAS  pulses  are  1 slow  clock 
long  and  are  4 slow  clock  pulses  apart. 

When  CAS  is  valid,  a signal  called  ACT  (Active  Channel)  is 
supplied  to  the  card  by  channel  assignment.  ACT  is  high  to  indicate 
that  the  channel  slot  being  "looked  at"  by  the  multiplexer  and  pre- 
dictive encoder  is  to  be  occupied  by  an  active  voice  channel. 

During  CAS  if  ACT  is  low  nothing  occurs.  1 f,  however, ACT  is  high 

the  following  occurs.  If  D-FLOP  J-49  is  true,  DCSC  is  loaded  with  the 

output  of  4-BIT  adder  J-34  and  some  constant  BITS.  The  resultant  value 
is  equal  to  (NDC  - 49).  Otherwise  DCSC  and  NLO  are  indexed  by  one. 
Should  DCSC  reach  - 0 the  output  multiplexer  J-9  is  set  to  output  a 
constant  binary  8 and  the  signal  DCS  (Data  Channel  Section)  goes 
valid  for  the  remainder  of  the  frame. 
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When  NLO  reaches  -0  a D-flop  in  p.ickaye  J-^9  is  set.  The  output 
of  this  D-flop  is  called  ACT  1.  ACT  1 in  turn  reenables  ACT  so  that 
NLO  will  be  indexed  by  the  next  CAS  pulse.  This  will  remove  the  carry 
out  condition  that  ini  t ial ly  set  ACT  1.  ACT  1 is  itself  gated  by  CAS 
and  the  result  is  used  to  enable  LO  to  index  from  L to  L + I during 
the  CAS  pulse  following  the  initial  carry  out  of  NLO.  The  delay 
insures  that  LO  is  indexed  after  the  NL'th  active  channel  has  been  sampled. 
Note  again  that  LO  cannot  exceed  8.  During  this  time  the  output  of  LO  is 
selected  for  output  by  multiplexer  J-9.  LO  is  outputed  3s  the  value  of  L 
until  the  OCSC  counter  reaches  -0  as  described  previously. 

The  number  of  data  channels  selected  by  the  thumbwheel  switch 
one  frame  previously  is  output  on  the  lines  NDCl  , NDC2,  and  NDCi*  during 
the  output  frame. 

In  conclusion  it  has  been  shown  how  the  Compute  L transmit  card 
takes  in  values  representing  the  number  of  active  voice  channels  and 
the  number  of  data  channels  in  a given  frame.  During  the  following 
frame  the  results  of  the  cemoutation  of  the  previous  frame  are  formatted 
for  outDut  to  tiie  multiplexer  and  to  the  predictive  encoder. 
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^.I3  Receiver  Conipute  L Board  (Board  T) 

The  purpose  of  the  receiver  Compute  L board  is  to  compute  the 
number  of  bits  to  be  allocated  to  each  active  channel.  The  card  also 
formats  the  results  of  the  computation  for  output  to  the  Bit  Stream 
Decoder  and  to  the  Quantizer  Decoder. 

Computation  Section 

It  is  the  job  of  the  computation  section  to  determine  the  number 
of  bits  that  will  be  allocated  to  each  active  voice  channel.  Appendix  D 
lists  the  number  of  bits  assigned  to  the  active  voice  channels  as  a 
function  of  the  number  of  active  voice  channels  and  the  nurber  of  data 
channels . 

Notice  that  if  the  nu.tber  of  data  and  voice  channels  combined 
exceeds  22,  a certain  number  of  the  voice  channels  receive  from  3 
to  7 bits  per  channel  and  the  remaining  voice  channels  receive  1 plus 
this  number  of  bits  (although  sometimes  all  of  the  active  channels 
receive  the  same  number  of  bits).  This  scheme  insures  that  all  of 
the  available  bits  in  a frame  are  used. 

The  following  definitions  and  equations  describe  the  algorithm 
used  to  compute  the  number  of  bits  assigned  to  each  channel. 

Input  and  Output  Variables 

NACH  = Number  of  Active  voice  CHannels  for  next  frame  to  be 
processed  by  the  bit  stream  decoder  (obtained  from 
channel  assignment. 

NDC  = Number  of  Data  Channels  (obtained  from  thumbwheel  switch 
on  Compute  L board). 
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L = Number  of  bits  allocated  to  first  NL  (see  below) 
active  voice  chTunols. 

NL  = Number  of  active  voice  channels  receiving  L bits 

per  channel  (remaining  (NACH  - NL)  channels  receive 
(L  + 1)  bits  per  channel). 

Internal  Variables 

BITSA  = 180  - (NDC  * 8)  — total  number  of  BITS  vailable  to 
the  active  voice  channels. 

FILL  = Number  of  Uiiu'ied  bits  in  the  frame. 

ACC  = Active  Channel  Counter 
BITC  = BITs  available  Counter 
FILLI  = Internal  FILL  latch 
LI  = Value  of  L Internal 

Equations  used  by  Compute  L 
L » MIN  (8,  BITSA/NACH) 

NL  = Remainder  of  BITSA/NACH  Division  (or  equal  to  NACH  if 
remainder  is  zero). 

FILL  = MAX  (0,  BifSA  -(NACH  *8)  ) 

Fig.  ^.53  isa  block  diagram  which  illustrates  the  structure  of 
the  Compute  L card.  During  D9,  BITC  (counters  T-39  and  T-i*6)  are  loaded 
with  -BITSA  (I's  complement).  This  value  is  obtained  from  the  thumb- 
wheel switch  and  the  4 bit  adder  T-30.  Also  ACC  (Counters  T-3  and  T-11) 
is  loaded  with  -NACH  (I's  complement)  and  LI  (counter  T-35  and  T-11)  is 
set  to  zero  (exception:  LI  Is  set  to  8 if  NACH  - zero). 
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After  this  preloading  sequence  the  following  occurs.  On  each 
negative  transition  of  <^2  ,BITC  and  ACC  are  indexed  by  one.  On  the 
following  negative  transition  of  (J)l  if  ACC  is  not  equal  to  -0  then  LI 
is  indexed  by  one  (note  LI  cannot  count  beyond  8)  and  ACC  is  re-loaded 
with  -NACH.  Thissquence  continues  until  one  of  the  following  occurs: 

A)  L reaches  8 should  L reach  8 (fewer  than  22  data 

and  voice  channels)  FILLI  (latches  T-37  and  T-^5)  are 
loaded  with  the  contents  of  BITC.  This  is  done  because 
BITC  contains  the  negative  of  the  number  of  unused  bits 
in  the  frame  (the  number  of  FILL  bits).  The  reason  that 

LI  is  pre-loaded  with  a constant  8 if  NACH  = zero  is  so  that 
L will  reach  8 instantly  to  give  the  proper  value  of  FILLI 
(=  -180).  Note  that  counters  ACC  and  BITC  will  continue 
to  count  until  condition  B)  (see  below)  is  reached. 

B)  BITC  reaches  -0  this  indicates  that  more  than  22  data 

and  voice  channels  are  active  (provided  that  condition  A above 
has  not  been  met).  When  this  occurs  BITC  and  ACC  are  inhibited 
from  counting  (although  ACC  may  re-load  itself  on  the  next  nega- 
tive cl  transition  if  it  is  currently  equal  to  -O) . At  this 
time  ACC  contains  the  negative  of  the  number  of  channels  that 
will  recieve  L bits  per  channel  (NL)  and  LI  contains  the  value 
of  L. 

By  the  end  of  the  frame  LI  will  contain  L.  FILLI  will  contain  the 
negative  of  the  number  of  FILL  bits  and  ACC  will  contain  -NL. 
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Outpu t Section 


During  D9  the  variables  FILLI,  LI,  and  NL  from  the  last  frames 
computation  are  contained  in  the  computational  section.  During  the 
negative  transition  of  D9  anded  with  t2  these  values  are  transferred 
to  the  output  registers.  The  follovnng  paragraphs  describe  how  these 
values  are  passed  on  to  the  bit  stream  decoder. 

Bit  Stream  Decoder 

The  Bit  Stream  Decoder  requires  the  ^ bit  binary  value  of  L 
(called  SL)  for  the  channel  it  is  deserializing  and  a signal  called 
-FILLN  which  is  low  to  indicate  that  the  channel  the  Bit  Stream 
Decoder  is  deserializing  is  a non-active  channel  (FILL).  The  bit 
stream  decoder  supplies  a narrow  active  high  clock  pulse  called  RCLK  to 
indicate  that  it  has  sampled  SL  and  -FILLN.  This  pulse  is  extended 
out  by  the  D-flops  in  package  T-l  to  be  one  slow  clock  period  long. 

This  clock  is  used  to  update  the  output  control  counters  for  SL  and 
-FILLN.  This  extended  pulse  is  called  RCLKB. 

During  D9  counter  FILLO  (FILL  Output  counter  --  packages  T-36  and 
T-I4I*)  is  loaded  with  - (number  of  FILL  bits/I*).  This  value  is  present 

in  FILLI  at  this  time.  Also  NLS  (Number  at  L serial  counters  T-20  and 

T-28)  is  loaded  with  -NL  (present  in  ACC  at  this  time).  The  value  of 
L is  also  clocked  into  SLO  (Counter  T-3^)  at  this  time  (obtained  from  LI). 

During  the  trailing  edge  of  D9  6-bit  latch  T-26  is  clocked.  This 
effectively  delays  -NACH  by  one  frame.  This  delayed  -NACH  is  loaded 
into  SVee  (Serial  Voice  Channel  Counter  --  packages  T-19  and  T-27)  on 
the  next  negative  transition  of  (D9  6 fl). 
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On  the  trailing  edge  of  D9  D-flop  T-5I  is  clocked.  Its'  data 
input  is  tied  to  the  most  significant  bit  of  SLO.  The  Q-not  output 
of  this  flop  provides  the  -FILLN  signal  which  indicates  that  there  are 
some  FILL  bits  in  the  frame.  When  FILLN  is  set,  the  following  occurs. 
During  the  negative  transition  of  *,2  anded  with  RCLKB  counter  FILLO  is 
indexed.  If  the  result  is  less  than  -0  nothing  occurs.  When  FILLO 
reaches  -0  the  carry  out  of  this  counter  resets  FILLN.  Note  that  the 
FILLN  signal  causes  the  2 to  1 multiplexer  in  package  T-33  to  select 
a constant  binary  k to  output  to  the  Bit  Stream  Decoder.  Since  FILLO 
contains  the  value  -{FILL/^»)  this  results  in  the  bit  stream  decoder 
ignoring  the  first  (FILL)bits  in  the  frame. 

After  FILLN  goes  false  (or  at  the  start  of  the  frame  if  FILLS  was 
false  initially)  the  multiplexer  is  addressed  to  look  at  the  output 
of  SLO.  SLO  initially  contains  the  value  of  L (see  above).  After 
the  negative  transition  of  RCLKB  anded  with  <2  anded  with  -FILLN  the 
NLS  and  the  SVCC  counters  are  indexed  by  1 . If  the  result  in  the  NLS 
counter  is  less  than  -0  nothing  occurs.  Should  NLS  reach  -0  the  SLO 
counter  is  indexed  by  I (it  cannot  exceed  8 however)  and  this  becomes 
the  new  value  of  SL  (equal  to  L + 1). 

The  multiplexer  continues  to  output  the  value  in  the  SLO  counter 
until  SVCC  reaches  -0  (this  will  always  occur  in  a frame  since  there 
are  always  ^9  RCLK  pulses  in  a frame).  Remember  that  SVCC  initially 
contained  the  value  -NACH  for  this  output  frame.  Therefore  when  SVCC 
reaches  -0  this  signifies  that  all  the  voice  channels  have  been  processed 
and  the  remaining  channels  are  data  channels.  The  carry  out  signal  of 
SVCC  forces  the  multiplexer  to  select  a constant  binary  8.  This  is 
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done  to  insure  that  all  data  channels  are  allocated  8 bits.  The 


constant  8 is  output  until  the  start  of  the  next  frame  when  the 
above  process  repeats  itself. 

Quantizer  Decoder 

During  the  frame  following  the  outputting  of  SL  to  the  Bit 
Stream  Decoder  the  same  L (same  means  that  the  same  number  of  active 
voice  channels  recieve  L bits)  is  output  to  the  Quantizer  Decoder. 

In  order  to  do  this  however  the  results  of  the  initial  computation 
must  be  stored  for  an  entire  frame  and  then  transfered  to  the  output 
stage.  This  delay  for  L is  accomplished  by  counter  T-^3  (actually 
used  just  as  a gated  edge  triggered  latch)  and  delay  for  NL  is  handled 
by  counters  T-4  and  T-12  (this  is  currently  unnecessary  but  is  needed 
if  the  NDC  information  is  transmitted  in  the  serial  bit  stream  at  some 
time  in  the  future). 

The  output  stages  for  this  section  are  loaded  by  the  negative 
transition  of  (D9  and  42).  The  counters  loaded  by  this  condition  are 
LO  (L  Output  — counter  T-^»2)  and  NLO  (Number  at  L Output  — counters 
T-5  and  T-13).  D9  also  sets  a D-flop  in  package  T-53  which  allows  the 
leading  of  DCSC  (Data  Channel  Start  Counter  --  counters  T-21  and  T-29) • 

The  basic  clock  signal  for  this  section  is  generated  by  the  D-flops 
in  package  T-55  and  is  called  CAS  (Channel  Acquisition  Strobe).  There 
are  kS  CAS  pulses  in  a frame  and  they  are  ^ slow  clock  pulses  apart. 

When  CAS  is  valid,  a signal  called  -RACT  (Receive  Active  Channel)  is 
supplied  to  the  card  by  channel  assignment.  -RACT  is  active  low  to 
indicate  that  the  channel  slot  being  "looked  at"  is  to  be  occupied  by 
an  active  voice  channel. 
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During  CAS  if  -RACT  is  high  nothing  occurs.  If  however  - RACT  is 
LOW  the  following  occurs.  If  D-flop  T-53  is  true,  DCSC  is  loaded  with 
the  output  of  l♦-bit  adder  T-23  and  some  constant  bits.  The  resultant 
value  is  equal  to  (NDC  - kS) . Otherwise  DCSC  and  NLO  are  indexed 
by  one.  Should  DCSC  reach  -0  the  output  multiplexor  T-l||  is  set  to 
output  a constant  binary  8 and  the  signal  DCS  (Data  Channel  Section) 
goes  valid  for  the  remainder  of  the  frame. 

When  NLO  reaches  -0  a D-flop  in  package  T-53  is  set.  The  output 
of  this  0-flop  is  called  ACT  I.  ACT  I in  turn  re-enables  ACT  so  that 
NLO  will  be  indexed  by  the  next  CAS  pulse.  In  this  way,  the  carry  out 
condition  that  Initially  set  ACT  I will  be  removed.  ACT  1 is  itself 
gated  by  CAS  and  the  result  Is  used  to  enable  LO  to  index  from  L to 
L I during  the  CAS  pulse  following  the  initial  carry  out  of  NLO.  This 
one  CAS  period  delay  of  NLO's  carry  out  is  necessary  because  the  first 
CAS  In  a frame  is  used  solely  to  load  DCSC.  The  delay  insures  that  LO 
is  indexed  after  the  NL'th  active  channel  has  been  sampled.  Note  again 
that  LO  cannot  exceed  8.  During  this  time  the  output  of  LO  is  selected 
for  output  by  multiplexer  T-ltl  . LO  is  output  as  the  value  of  L until 
the  DCSC  counter  reaches  *0  as  described  previously. 

The  number  of  data  channels  selected  by  the  thumbwheel  switch 
two  frames  previously  is  output  on  the  lines  NDCI,  NDC2,  and  NDC^t  during 
the  output  frame. 

In  conclusion  it  has  been  shown  how  the  Compute  L card  takes  in 
values  representing  the  number  of  active  voice  channels  and  the 
number  of  data  channels  in  a given  frame.  During  the  following  frame 
the  results  of  the  previous  frame's  computation  are  output  to  the  Bit 
Stream  Decoder.  During  the  frame  following  this  (2nd  frame  after  NACH 
and  NDC  were  used  for  computation)  the  same  results  of  the  initial 
computation  are  output  to  the  Quantizer  Decoder. 
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APPENDIX  A - Range  distribution 
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APPENDIX  B - The  adaptation  strategy 


( 

J 

APPENDIX  C 

4 

u255-to-l inear  Code  Conversion  Table  for  PROMS  i 

I 

The  following  tables  were  generated  using  an  ACT  30 
computer.  The  PROM  dl  contains  the  8 least  significant 

i 

bits  of  the  two's  complement  linear  output  while  PROM  d3  1 

I 

contains  the  6 most  significant  bits. 

1 

I 

J 


I 

I 

I 

I 


i 

1 

I 


I 
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IHIS  PAtSE  IS  BBS!  QUAKlTYPBACnCABLl 
fBOM  OUrl  f UKM1SH£D  10  DDC 


FKUMOl  VLR  1 

kEV  12  OCT  77 

1 

2 

* TAttLE  FOK 

U255  TO  LINEAR  CONVERSION 

(OCTAL) 

3 

82S114  OCTD  OCTA 

4 

* THE  TABLE 

CONTAINS  THE 

OCTAL  ADDRESS  .INVERTED 

5 

* FOLLOWED 

BY  TWOS  COMPLEMENT  DATA 

o 

* THEN  UNINVEKTED  PCH  AND 

YHAT+33  PER 

GREY  BOOK  P4 

7 

llil 

11 

• FIRST  IN 

OCTAL  THEN  IN 

DECIMAL 

NEW  TABLE 

12 

377:000 

*000:00041 

0 

33 

13 

376:002 

*001:00043 

1 

35 

14 

375:004 

*002:00045 

2 

37 

15 

374 : 006 

*003:00047 

3 

39 

lb 

373:010 

*004:00051 

4 

41 

17 

372:012 

*005:00053 

5 

43 

20 

371:014 

*006:00055 

6 

45 

21 

370:016 

*007:00057 

7 

47 

22 

367:020 

*010:00061 

8 

49 

23 

366:022 

*011:00063 

51 

24 

365:024 

*012:00065 

10 

53 

25 

3b4:U2b 

*013:00067 

11 

55 

2b 

363:030 

*014:00071 

12 

57 

27 

362:032 

*015:00073 

13 

59 

30 

3bl : 034 

*016:00075 

14 

61 

31 

360:036 

*017:00077 

15 

63 

H 

357:041 

356:045 

*020:00102 

*021:00106 

n 

34 

355:051 

*022:00112 

18 

74 

H 

ilSiSli 

iS 

8^! 

37 

352:065 

*025:00126 

21 

86 

40 

351:071 

*026:00132 

22 

90 

41 

350:075 

*027:00136 

23 

94 

42 

347:101 

*030:00142 

24 

98 

43 

346:105 

*031:00146 

25 

102 

44 

345:111 

*032:00152 

26 

106 

45 

344:115 

*033:00156 

27 

110 

4b 

343:121 

*034:00162 

28 

114 

47 

342:125 

*035:00166 

29 

118 

50 

341:131 

•036:00172 

30 

122 

51 

340:135 

*037:00176 

31 

126 

52 

337:143 

*040 : 00204 

32 

132 

53 

336:153 

*041:00214 

33 

140 

54 

335:163 

*042:00224 

34 

148 

55 

334:173 

*043:00234 

35 

156 

5b 

333:203 

*044 : 00244 

36 

164 

57 

332:213 

*045:00254 

37 

172 

b0 

331:223 

*046 : 00264 

38 

180 

bl 

330:233 

*047:00274 

39 

188 

b2 

327:243 

*050:00304 

40 

196 

b3 

326:253 

*051:00314 

41 

204 

b4 

325:263 

*052:00324 

42 

212 

b5 

324:273 

*053:00334 

*054:00344 

4? 

bb 

323:303 

44 

223 
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THIS  PAOE  IS  BEST  QUALITT  FIUkC;n.CABIiX 
JBOU  COPY  FURNISHED  10  DDC 


PROMDl  VEK  1 

KEV  12 

OCT  7 7 

1 

322:313 

*055:00354 

45 

236 

2 

321:323 

*056:00364 

46 

244 

3 

320:333 

*057:00374 

47 

252 

4 

317:347 

*060:00410 

48 

264 

5 

316:367 

*061:00430 

49 

280 

6 

315:007 

*062:00450 

50 

296 

7 

314:027 

*063; 00470 

51 

312 

10 

313:047 

*064:00510 

. 52 

323 

11 

312:067 

*065:00530 

53 

344 

12 

311:107 

*066:00550 

54 

360 

13 

310:127 

*067:00670 

55 

376 

14 

307:147 

*070:00610 

56 

392 

15 

306:167 

*071:00630 

57 

408 

lb 

305:207 

*072:00650 

58 

424 

17 

304:227 

*073:00670 

59 

440 

20 

303:247 

*074:00710 

60 

456 

21 

302:267 

*075:00730 

61 

472 

22 

301 : 307 

*076:00750 

62 

488 

23 

300:327 

*077:00770 

63 

504 

24 

277:357 

*100:01020 

64 

528 

25 

276:017 

*101:01060 

65 

560 

275:057 

*102:01120 

66 

592 

27 

274:117 

*103:01160 

67 

624 

3k) 

273:157 

*104:01220 

68 

656 

31 

272:217 

*105:01260 

69 

688 

32 

271:257 

*106:01320 

70 

720 

33 

270  : 317 

*107:01360 

71 

752 

34 

267:357 

*110:01420 

72 

784 

35 

266:017 

*111:01460 

73 

816 

3fa 

265:057 

*112:01520 

74 

848 

37 

264:117 

*113:01560 

75 

880 

40 

263:157 

* 1 1 4 : 01620 

76 

912 

41 

262:217 

*115:01660 

77 

944 

42 

261:257 

*116:01720 

78 

976 

43 

260:317 

*117:01760 

79 

1008 

44 

257:377 

* 1 20 : 02040 

80  • 

1056 

45 

256:077 

*121:02140 

81 

1120 

4b 

255:177 

*122:02240 

82 

1184 

47 

254:277 

*123:02340 

33 

1248 

5d 

253:377 

* 124  : 02440 

84 

1312 

51 

252:077 

*125:02540 

85 

1376 

251:177 

*126:02640 

86 

1440 

53 

250:277 

*127:02740 

37 

1504 

54 

247:377 

*130:03040 

88 

1568 

55 

246:077 

*131:03140 

89 

1632 

56 

245:177 

*132:03240 

90 

1696 

57 

244:277 

*133:03340 

91 

1760 

60 

243:377 

*134:03440 

92 

1824 

bl 

242:077 

*135:03540 

93 

1888 

62 

241:177 

*136:03640 

94 

1952 

63 

240:277 

*137:03740 

95 

2016 

64 

237:037 

*140:04100 

96 

2112 

65 

236:237 

*141:04300 

97 

2240 

b6 

235:037 

*142:04500 

98 

2368 
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THIS  PASE  IS  BEST  PBACTICABLI 

COPY  FUEtUlSHEa)  10  DD,C  — 


FROMDl  VER  1 

REV  12 

OCT  77 

1 

234:237 

*143:04700 

99 

2496 

2 

233:837 

*144:85100 

100 

2624 

3 

232:237 

*145:05300 

101 

2752 

4 

231:837 

*146:85508 

102 

2888 

5 

238:237 

*147:05788 

183 

3008 

6 

227:037 

*150:06100 

104 

3136 

7 

226:237 

*151:06380 

105 

3264 

18 

225:837 

*152:06588 

106 

3392 

11 

224:237 

*153:06788 

107 

3520 

12 

223:037 

*154:87188 

108 

3648 

13 

222:237 

*155:87300 

109 

3776 

14 

221:037 

*156:87500 

110 

3904 

15 

228:237 

*157:87708 

111 

4032 

16 

217:137 

*160:18200 

112 

4224 

17 

216:137 

*161 : 10688 

113 

4480 

28 

215:137 

*162:11208 

114 

4736 

21 

214:137 

*163:11608 

115 

4992 

22 

213:137 

*164:12200 

116 

5248 

23 

212:137 

*165:12680 

117 

5504 

24 

211:137 

*166:13280 

118 

5760 

25 

218:137 

*167:13600 

119 

6016 

26 

287:137 

*178:14288 

120 

6272 

27 

286:137 

*171:14600 

121 

6528 

38 

285:137 

*172:15208 

122 

6784 

31 

284:137 

*173:15688 

123 

7040 

32 

283:137 

*174:16280 

124 

7296 

33 

202:137 

*175:16600 

125 

7552 

34 

201:137 

*176:17280 

126 

7308 

35 

288:137 

*177:17680 

127 

8064 

36 

177:377 

*208:80041 

J 28 

33 

37 

176:376 

*281:08043 

129 

35 

48 

175:374 

*202:88845 

130 

37 

41 

174:372 

*283:08847 

131 

39 

42 

173:370 

*284:08051 

132 

41 

43 

172:366 

*205:00053 

133 

43 

44 

171:364 

*206:08855 

134 

45 

45 

170:362 

*207:00057 

^35 

47 

46 

167:368 

*218:08861 

136 

49 

47 

166:356 

*211:08863 

137 

51 

50 

165:354 

*212:00065 

133 

53 

51 

164:352 

*213:00867 

139 

55 

52 

163:358 

*214:08071 

140 

57 

53 

162:346 

*215:08073 

141 

59 

54 

161:344 

*216:00075 

142 

61 

55 

160:342 

*217:08077 

143 

63 

56 

157:337 

*220:88182 

144 

66 

57 

156:333 

*221:08186 

145 

70 

6t) 

155:327 

*222:00112 

146 

74 

61 

154:323 

*223:88116 

147 

78 

62 

153:317 

*224:00122 

148 

82 

63 

152:313 

*225:00126 

149 

86 

64 

151:307 

*226:08132 

150 

98 

65 

158:303 

*227:80136 

151 

94 

6b 

147:277 

*230:88142 

152 

98 

180 


THIS  PAGE  IS  BEST  QUALITY  PRACTICABLa 
iBOM  COPY  FURNISHEID  TO  DDC 


PROMDl  VER  1 

REV  12 

OCT  77 

1 

146:273 

*231:00146 

153 

102 

2 

145:267 

*232:00152 

154 

106 

3 

144:263 

*233:00156 

155 

110 

4 

143:257 

*234:00162 

156 

114 

5 

142:253 

*235:00166 

157 

118 

6 

141:247 

*236:00172 

158 

122 

7 

140:243 

*237:00176 

159 

126 

lU 

137:235 

*240:00204 

160 

132 

11 

136:225 

*241:00214 

161 

140 

12 

135:215 

*242:00224 

162 

148 

13 

134:205 

*243:00234 

163 

156 

14 

133:175 

*244:00244 

164 

164 

15 

132:165 

*245:00254 

165 

172 

Ifa 

131:155 

*246:00264 

166 

180 

17 

130:145 

*247:00274 

167 

188 

2U 

127:135 

*250:00304 

168 

196 

21 

126:125 

*251:00314 

169 

204 

22 

125:115 

*252:00324 

170 

212 

23 

124:105 

*253:00334 

171 

220 

24 

123:075 

*254:00344 

172 

228 

25 

122:065 

*255:00354 

173 

236 

26 

121:055 

*256:00364 
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244 

27 

120:045 

*257:00374 

175 

252 
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*260:00410 
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113:331 
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3d 
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*266:00550 
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*267:00570 
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41 
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424 
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103:131 
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3b 
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37 
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41 
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43 
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51 
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26 
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31 
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32 
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33 
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34 
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19 
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§2 
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21 
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22 

90 

41 
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*027 

00136 

23 

94 

42 

347 
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*030 
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24 

96 

43 

346 

000 

*031 
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25 
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44 

345 

000 

*032 

00152 

26 
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45 
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000 

*033 

00156 

27 

110 

46 
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*034 
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28 

114 

47 

342 

000 

*035 

00166 

29 

118 

50 

341 

000 

*036 

00172 

30 
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51 

340 
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31 
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52 

337 

000 

*040 
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32 
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53 
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000 
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33 
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54 
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34 
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35 
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56 
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36 
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57 
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37 
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60 
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38 
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61 
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*047 
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39 
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62 
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*050 
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40 
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63 
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*051 

00314 

41 

204 

64 

325 
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42 
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65 
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43 
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66 
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*055:00354 

45 
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i 
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4 
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*060:00410 

48 

264 

5 

316:k)k)k) 

*061:00430 

49 

280 

6 

315:k)Dl 

*062:00450 

50 

296 

7 

314:k)k)l 

*063:00470 

51 

312 
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*064:00510 

52 

328 

11 
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*065:00530 

53 

344 

12 
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*066:00550 

54 
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13 

31k):001 

*067:00570 

55 
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14 

307:001 

*070:00610 

56 
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15 

306:001 

*071:00630 

57 

408 

16 

305:001 

*072:00650 

58 

424 

17 

304:001 

*073:00670 

59 

440 
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303:001 

*074:00710 

60 

456 

21 

302:001 

*075:00730 

61 

472 

22 

301:001 

*076:00750 

62 

488 

23 

300:001 

*077:00770 

63 

504 

24 

277:001 

*100:01020 

64 

528 

25 

276:002 

*101:01060 

65 

560 

26 

275:002 

*102:01120 

66 
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27 

274:002 

*103:01160 

67 

624 
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273:002 

*104:01220 

68 

656 

31 

272:002 

*105:01260 

69 

638 

32 

271:002 

*106:01320 

70 

720 

33 

270:002 

*107:01360 

71 

752 

34 
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*110:01420 

72 

784 

35 

266:003  « *111:01460 

73 

816 

36 
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*112:01520 

74 

848 

37 

264:003 

*113:01560 

75 

880 
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263:003 

*114:01620 

76 

912 

41 
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*115:01660 

77 

944 

42 
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78 
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43 
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*117:01760 

79 

1008 

44 
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*120:02040 

80 

1056 

45 

256:004 
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81 

1120 

46 
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82 

1184 
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83 

1248 
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1824 

61 

62 
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94 
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95 
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96 
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97 
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21 
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236 

26 
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244 

27 

128:077 

*257:00374 
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117:877 

*260:00418 
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*261:88430 
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*263:80470 
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58 

877:876 

*388:81828 

192 

528 

51 

876:875 

*381:81868 

193 

560 

52 

875:875 

*302:01128 
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53 
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